3种背包问题总结

一、0-1背包

1.一维滚动数组实现

（由于在同一空间内，所以会引起重复更新一个空间的情况，从后往前遍历不会影响前面空间的状态。因此背包容量应该从大到小遍历。）

2.二维数组实现

（物品和背包的遍历顺序没有先后。）

二、完全背包

（由于每一个物品都存在多个，而不是仅有一个，所以背包容量无需倒序进行遍历。）

三、多重背包