变形
文章平均质量分 69
u013700636
这个作者很懒,什么都没留下…
展开
-
poj2184-01背包变形(正负背包)
这里又看到了正负,不过这题的条件原创 2014-04-04 16:30:49 · 888 阅读 · 0 评论 -
hdu2126-01背包
这一题的01背包:背包容量为原创 2014-04-09 13:53:21 · 771 阅读 · 0 评论 -
最大和连续子序列的变形
(一) 如果在普通连续子序列问题的基础上加以变形,限制条件为 长度=K 方法一的动态规划仍然有效,之前得出的结论也依然有效, 算法步骤: 1、求出a[0......k-1]的和sum,max=sum 2、j从k.....n-1,sum=sum+a[j]-a[k-j],max=MAX(max,sum) 3、结果为max转载 2014-04-12 18:43:17 · 917 阅读 · 0 评论