
dp学习
u013700636
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
最大和连续子序列的变形
(一)如果在普通连续子序列问题的基础上加以变形,限制条件为 长度=K方法一的动态规划仍然有效,之前得出的结论也依然有效,算法步骤:1、求出a[0......k-1]的和sum,max=sum2、j从k.....n-1,sum=sum+a[j]-a[k-j],max=MAX(max,sum)3、结果为max转载 2014-04-12 18:43:17 · 976 阅读 · 0 评论 -
hdu4502-dp
一开始不知道是用dp做,一直在往线段树上原创 2014-08-08 19:47:42 · 578 阅读 · 0 评论 -
hdu2037-简单dp
这一题和我上一片文章基本上是原创 2014-08-09 14:37:49 · 948 阅读 · 0 评论