背包問題 - 維基百科

背包問題 - 維基百科

瀏覽:1142
日期:2025-05-22
定義 [編輯] 我們有 n 種物品,物品 j 的重量為w j,價格為p j。 我們假定所有物品的重量和價格都是非負的。背包所能承受的最大重量為W。 如果限定每種物品只能選擇0個或1個,則問題稱為0-1背包問題。 可以用公式表示為:...看更多