多重背包问题跟
01背包
完全背包的区别都是在物品的可用次数上,
01背包只能使用一次,
多重背包可用使用无数次,而
多重背包可用使用多次。