关于动态规划【完全背包与0-1背包问题的区别】

【区别一】

完全背包:装满一个背包,每个物品可以使用无限次,问背包能装的最大价值

0-1背包:装满一个背包,每个物品只能使用1次,问背包能装的最大价值

【区别二】

完全背包:代码第二个for循环是正序遍历

0-1背包:代码第二个for循环必须倒序遍历(为了每个物品只被使用1次)

【区别三】

完全背包:代码两个for循环可以颠倒位置

0-1背包:代码两个for循环不能颠倒位置

(完全背包的两个for循环如下图所示)

(0-1背包的两个for循环如下图所示)