一:背包问题:
我们有n种物品,物品j的重量为wj,价格为pj。我们假定所有物品的重量和价格都是非负的。背包所能承受的最大重量为W。
1:0-1背包问题。如果限定每种物品只能选择0个或1个,则问题称为0-1背包问题。可以用公式表示为:
-
最大化
-
受限于
一:背包问题:
我们有n种物品,物品j的重量为wj,价格为pj。我们假定所有物品的重量和价格都是非负的。背包所能承受的最大重量为W。
1:0-1背包问题。如果限定每种物品只能选择0个或1个,则问题称为0-1背包问题。可以用公式表示为: