背包问题 - 维基百科，自由的百科全书

定义 [编辑] 我们有 n 种物品，物品 j 的重量为w j，价格为p j。 我们假定所有物品的重量和价格都是非负的。背包所能承受的最大重量为W。 如果限定每种物品只能选择0个或1个，则问题称为0-1背包问题。 可以用公式表示为：

zh.wikipedia.org