【区别一】
完全背包:装满一个背包,每个物品可以使用无限次,问背包能装的最大价值
0-1背包:装满一个背包,每个物品只能使用1次,问背包能装的最大价值
【区别二】
完全背包:代码第二个for循环是正序遍历
0-1背包:代码第二个for循环必须倒序遍历(为了每个物品只被使用1次)
【区别三】
完全背包:代码两个for循环可以颠倒位置
0-1背包:代码两个for循环不能颠倒位置
(完全背包的两个for循环如下图所示)
(0-1背包的两个for循环如下图所示)