不同利润和重量的背包

Question

我有n件和m背包。每个项目的利润和重量取决于放置项目的背包。例如，对于项目1，背包m = 1和2的利润分别为9和10.同样，项目1的权重为3背包的千克和4千克分别为m = 1和2。这个问题属于什么类型的背包问题？有没有一种有效的方法来解决这个问题？。

非常感谢您的帮助。

Answer 1

这称为多背包问题，也与垃圾箱包装问题有关。一些谷歌搜索应该给你一些基本的参考。它是NP难的，但有很好的算法。