背包问题九讲中p0101背包中有这样一段话:一个常数

动态规划01背包问题动态规划c语言,0-1背包问题

第九讲背包问题,p01 01背包包含以下段落:

不断优化

前面的伪代码中有for v=V..1,可以提高这个循环的下限。由于只需要 f[v] 的最后一个值就可以将前一项向后推,其实只要知道 f[v-w[n]] 就足够了。以此类推01背包问题动态规划c语言,对于第j个背包,其实只需要知道f[v-sum{w[j..n]}],即代码@>.N中for i=1.for v =V..0 可以改成 for i=1..n bound=max{V-sum{w[i..n]},c[i]} for v=V ..bound 这是当 V 很大时很有用。

for i=1..n bound=max{V-sum{w[i..n]},c[i]} for v=V..bound 这个循环发生了什么?请帮我解释一下。

不要发布代码。解释一下。我不明白这个循环是如何工作的。

© 版权声明
THE END
喜欢就支持一下吧
点赞0
分享
评论 抢沙发

请登录后发表评论