是0-1背包,每个项目都有相同的权重NP完全问题?都有、权重、背包、项目

2023-09-11 06:15:50 作者:我姓刘却留不住你的心

0-1背包问题被称为NP完全问题。但是,如果每个项目的重量是相同的,问题是仍NP完全?

The 0-1 Knapsack problem is known as NP-complete. But if the weight for each item are the same, the problem is still NP-complete?

推荐答案

没有,因为你永远只是采取任何项目是最有价值的。

No, because you always just take whatever items are the most valuable.