动态规划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
喜欢就支持一下吧
请登录后发表评论
注册
社交帐号登录