algorithm - 当我有不同的利润与不同的袋子相关时，如何解决这个优化问题？

Question

最近遇到一个优化问题。假设我们有“n”个袋子，每个袋子的容量各不相同，比如“cj”，即第 j 个袋子的容量和“m”个物品的容量。这些“m”项可以有多个实例，例如“qi”，即第 i 项的总数量。现在可以将特定物品或同一物品的多个实例放置在“n”个袋子中的一个中。当将物品放入其中时，这 n 个袋子会产生与这 n 个袋子相关的利润，但是对于每个袋子来说，该物品的利润将是不同的，例如 pij 即第 j 个袋子中的项目 i 的利润。现在我必须最大化利润。我知道0-1多重背包是NP难的。但我对这个问题一无所知。编辑1：是否有解决此问题的贪婪方法。

标签： algorithmoptimizationknapsack-problemgreedy