背包問題 - 維基百科

定義 [編輯] 我們有 n 種物品，物品 j 的重量為w j，價格為p j。 我們假定所有物品的重量和價格都是非負的。背包所能承受的最大重量為W。 如果限定每種物品只能選擇0個或1個，則問題稱為0-1背包問題。 可以用公式表示為：

zh.wikipedia.org