第k大问题
文章平均质量分 72
u013700636
这个作者很懒,什么都没留下…
展开
-
hdu2639-01背包(第k大背包问题)
一开始的想法很朴素(说朴素实际上是为自己的呆b找理由)就是直接搜 f中容量的第k大,虽然明知有错,但还是敲了,果断测试数据都没过,直接度娘了,看大神的代码豁然开朗,直接 f 开二维数组,之后开两个一维数组保存每一对当前f与上一个f+w[i];之后对f[ ]进行重新赋值,并同时处理重值问题;有一个问题只有数组之间的比较,没有数组内部的比较,我也不是很清楚,等过一段时间在来看看;先上代码: #inc原创 2014-04-02 23:56:45 · 820 阅读 · 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 · 916 阅读 · 0 评论