多重背包转化为01背包的方法与思路

多重背包：

 

多重背包问题：给定N种物品和一个容量为V的背包，第i种物品的质量为weight[i]，价值为value[i]，数量是num[i]件。可以任意选择装入背包的物品，求装入背包中物品的总价值。

 

这种问题和完全背包一样，可以直接套用01背包的动态规划实现，可是很明显效率太低，时间复杂度并没有减少。