动态规划01背包问题 背包问题( 五 )


for v=cost..V
f[v]=max{f[v],f[v-c[i]]+w[i]}
总结
完全背包问题也是一个相当基础的背包问题,它有两个状态转移方程,分别在“基本思路”以及“O(VN)的算法“的小节中给出 。希望你能够对这两个状态转移方程都仔细地体会,不仅记住,也要弄明白它们是怎么得出来的,最好能够自己想一种得到这些方程的方法 。事实上,对每一道动态规划题目都思考其方程的意义以及如何得来,是加深对动态规划的理解、提高动态规划功力的好方法 。
以上是《背包九讲》的原话
可以算是最好的背包教程了 全文可以去百度文库查一下

动态规划01背包问题 背包问题

文章插图

秒懂生活扩展阅读