【发布时间】：2015-08-18 19:52:07
【问题描述】：
我有 n 件物品和 m 个背包。每个物品都有一个利润和重量，这取决于将物品放入哪个背包。例如，对于物品 1，对于背包 m=1 和 2，利润分别为 9 和 10。另外，物品 1 的重量为 3背包 m=1 和 2 分别为 Kg 和 4 Kg。这个问题属于哪一类背包问题？有没有有效的方法来解决这个问题？
非常感谢您的帮助。
【问题讨论】：
标签： mathematical-optimization knapsack-problem
【发布时间】：2015-08-18 19:52:07
【问题描述】：
这称为多重背包问题，也与装箱问题有关。一些谷歌搜索应该为您提供一些基本参考。这是 NP 难的，但有一些不错的算法。
【讨论】：
-
我查看了多个背包问题“MKP”。我认为我的不同，因为在 MKP 中，物品 n 的利润对于所有背包都是相同的，而在我的问题中，物品 n 的利润取决于放入哪个背包。
-
我明白了。我怀疑某些 MKP 算法可以适应您的变体，尽管您必须详细研究它们才能弄清楚。