标签： knapsack-problem
我正在研究5G系统中的负载平衡问题，但不确定我的问题是否是NP完全问题。
问题是： 给定一组n个项目和一组m个背包 背包的容量是相等的。 3.背包i中物品j的重量为w [i] [j]，这意味着每个背包中物品的重量都不同。 4.每个项目的利润是相等的。
我不打算将所有物品至少放入背包中，例如垃圾箱包装问题。 我看到回答了类似的问题，但没有人与此案例相同。 在这种情况下，目标是尽可能多地放入m个背包。 该问题是NP完全问题吗？