0
我認爲這可能是多個揹包問題的變體（或者甚至可能減少到它），但我不確定。問題如下：揹包算法的變化
您有一組具有已知值和權重的項目。你也有一套揹包，每個揹包都可以容納一定數量的物品（不同的揹包可能容納不同數量的物品）。在一定重量的情況下，最大化揹包中物品的總價值。
請注意，單個揹包沒有重量限制。每個揹包只有一個「可以包含的項目數量」限制。唯一的其他限制是物品的總重量。
任何想法?? （當然除了蠻力）。提前致謝！ :)
編輯：一個重要的限制我忘了，包括：
項目可以不必投入任何袋。如果將它們放入不兼容的包中，它們的價值基本上變爲零。您可以想象一個普通情況，其中每件商品的價值取決於其包，但對於我的情況，其價值將爲0或正常價值，具體取決於包。
這是功課嗎？如果是這樣，我們應該標籤是這樣的。你有什麼嘗試？ – 2012-04-11 20:59:05
呃 - 功課？ :)可能會在這裏得到一些仇恨。 – SinisterRainbow 2012-04-11 20:59:31
如果你把所有不同的Knapsacks作爲一個單獨的揹包來處理，這就是'Knapsack'。估算揹包的方法有很多，如果你進行谷歌搜索，我相信你可以找到它們。 – twain249 2012-04-11 20:59:41