当我有与不同行李相关的各种利润时，如何解决此优化问题？

Question

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