郑州升达经贸管理学院-17级-孔鑫

DP

ACM(6) ACM算法题(26) AC自动机(2) JAVA(6) KMP(10) 二分匹配(3) 划水(3) 博弈(3) 大数(2) 并查集(8) 广搜(4) 散知识(1) 最小生成树(7) 最短路(6) 未归档(51) 深搜(8) 蓝桥杯(3) 贪心(3)

/ 注册

全部文章 / DP （共9篇）

最长公共子序列（含序列输出）

最长公共子序列题目描述给你一个序列X和另一个序列Z，当Z中的所有元素都在X中存在，并且在X中的下标顺序是严格递增的，那么就把Z叫做X的子序列。例如：Z=<a,b,f,c>是序列X=<a,b,...

2018-11-15

0 526

POJ - 2533 Longest Ordered Subsequence (DP最长上升子序列）

Longest Ordered Subsequence Description A numeric sequence of ai is ordered if a1 < a2 < ... < aN. Let the subse...

2018-08-02

0 342

HDU - 2459 FATE (DP)

FATE Problem Description 最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感，但又不得不通过杀怪来升完这...

2018-08-02

0 341

HDU - 2602 Bone Collector (DP)

Bone Collector Problem Description Many years ago , in Teddy’s hometown there was a man who was called “Bone Co...

2018-08-02

0 385

HDU - 1171 Big Event in HDU (DP)

Big Event in HDU Problem Description Nowadays, we all know that Computer College is the biggest department in H...

2018-08-02

0 395

hiho - 1038 01背包 (DP)

01背包描述且说上一周的故事里，小Hi和小Ho费劲心思终于拿到了茫茫多的奖券！而现在，终于到了小Ho领取奖励的时刻了！小Ho现在手上有M张奖券，而奖品区有N件奖品，分别标号为1到N，其中第i件奖...

2018-08-02

0 532

hiho - 1037 数字三角形(DP)

数字三角形问题描述小Hi和小Ho在经历了螃蟹先生的任务之后被奖励了一次出国旅游的机会，于是他们来到了大洋彼岸的美国。美国人民的生活非常有意思，经常会有形形***、奇奇怪怪的活动举办，这不，小Hi和小Ho刚...

2018-08-02

0 358

HDU - 1176 免费馅饼 (DP)

免费馅饼 Problem Description 都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身...

2018-08-02

0 603

HDU - 2191 悼念512汶川大地震遇难同胞——珍惜现在，感恩生活 (DP)

悼念512汶川大地震遇难同胞——珍惜现在，感恩生活 Problem Description 急！灾区的食物依然短缺！为了挽救灾区同胞的生命，心系灾区同胞的你准备自己采购一些粮食支援灾区，现在假设你一共有资金n元，而市场有m种大米，每种大米都是袋装产品，其价格不等...

2018-08-02

0 394