DP
Orzmyk
myk!
展开
-
HDU 2159 DP
因为题目是中文题,那么在此就不再描述。大意我们可以原创 2014-08-20 21:37:53 · 489 阅读 · 0 评论 -
poj 1155 tele
题目分析:这道题的大意就是原创 2014-10-17 20:06:07 · 467 阅读 · 0 评论 -
poj 3661 Running DP
题目大意:N分钟,小刚每分钟可以选择是停下休息还是往前走,如果选择往前走的话可以在第i分钟走Di,当然,小刚的疲劳值也会增加1。如果选择休息则小刚的疲劳值会每分钟减小1,当小刚停下来以后,小刚只能在疲劳值降到0时才能继续再走。已知小刚的疲劳值最多不能超过M,当小刚度过N分钟后要保证他的疲劳值为0,问小刚最多能走多长的距离。原创 2014-09-17 23:47:48 · 499 阅读 · 0 评论 -
POJ 1179 Polygon 矩阵链乘 记忆化搜索
题目大意:多边形游戏,有N个顶点的多边形,3 ,多边形有N条边,每个顶点中有一个数字(可正可负),每条边上或者是“+”号,或者是“*”号。边从1到N编号,首先选择一条边移去,然后进行如下操作:1 选择一条边E和边E连接着的两个顶点V1,V2。2 用一个新的顶点代替边E和V1、V2,新顶点的值为V1、V2中的值进行边上代表的操作得来(相加或相乘)当最后只剩一个顶点,没有边时,游戏结束原创 2014-09-17 23:15:51 · 492 阅读 · 0 评论 -
HDU 1087 Super Jumping! Jumping! Jumping! DP
题目大意:给定一段序列,在a[i]<a[j我们可以走过原创 2014-08-22 18:00:31 · 418 阅读 · 0 评论 -
POJ 1050 最大矩阵子段和
题目大意:求出给定矩阵中最大的数字和。http://blog.csdn.net/piaoyi0208/article/details/7728972 写的很好,带有分析,不懂我代码的可以看一下。如下代码:#include#include#include#includeusing namespace std;int a[120][120],n,temp[110],maxx;原创 2014-08-22 17:17:18 · 465 阅读 · 0 评论 -
HDU 1003 MAX SUM 最大连续子段和DP
题目大意:给定一段chand序列,原创 2014-08-22 15:31:07 · 606 阅读 · 0 评论 -
HDU 1494 跑跑卡丁车
题目大意:有一个N圈的跑道,跑道里有原创 2014-08-20 22:03:43 · 803 阅读 · 0 评论 -
HDU 1176 Pie
题目大意:在一个0-10的点阵s原创 2014-08-20 22:28:25 · 469 阅读 · 0 评论 -
poj 2392 space elevator
题意:有一群牛要上太空,他们计划建一个太空梯(用一些石头垒),他们有k种不同类型的石头,每一种石头的高度为h,数量为c,由于会受到太空辐射,每一种石头不能超过这种石头的最大建造高度a;我们来简化一下这个问题,现在有n个物品,每个物品的质量为w[i],每个物品有都有c[i]件,问在V为容量的包里的最大价值量是什么,这就是一个多重背包问题。多重背包(MultiplePack): 有N种原创 2014-10-17 20:54:52 · 508 阅读 · 0 评论