Q

多項選擇揹包

2011-10-07 78 views 2 likes

2

因此，標準多項選擇揹包問題允許從每個類中選擇1項來創建最佳揹包。但是，如何修改此算法以允許選擇0或1個項目？即不需要從每個類別中選擇最佳解決方案的項目，但最多可以從一個類別中選擇一個項目。它是否只是一個算法，允許從一個類中選擇任何項目？多項選擇揹包

感謝

2011-10-07 Milk

+1

0-1揹包問題允許選擇0個項目。如果只允許的項目數量是1，則問題是微不足道的。你在談論什麼'標準多項選擇揹包問題'？ – bdonlan

+1

不會和標準的0/1揹包問題一樣嗎？ –

+1

它不同於普通的揹包，因爲每個'類'中最多可以選擇1個項目。在這裏可以看到多選揹包：http：//en.wikipedia.org/wiki/List_of_knapsack_problems – Milk

A

回答

3

只需要修改原來的問題，通過增加一個零差率/零重量選擇每個類別設定。

2011-10-07 04:25:06 RBarryYoung

+0

是的，有道理，謝謝！ – Milk

相關問題