变形
关注
分享
扫一扫
文章平均质量分 69
u013700636
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
poj2184-01背包变形（正负背包）
这里又看到了正负，不过这题的条件原创 2014-04-04 16:30:49 · 953 阅读 · 0 评论 -
hdu2126-01背包
这一题的01背包：背包容量为原创 2014-04-09 13:53:21 · 850 阅读 · 0 评论 -
最大和连续子序列的变形
（一）如果在普通连续子序列问题的基础上加以变形，限制条件为 长度=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 · 1019 阅读 · 0 评论