摘要： 完全背包 完全背包和01背包区别就是完全背包的物品是无限数量。 递推公式也是一样的，但难点在于遍历顺序上！ 0/1背包的一维，一定是外层遍历物品，内层遍历背包，且背包从大到小遍历。 方法总结： 纯完全背包的内外层遍历无所谓，但是背包必须是从小到大遍历。并且，当问题不是纯完全背包时，比如求装满背包的方 阅读全文