那是每个项目都有相同重量的0-1背包NP完全问题?(Is the 0-1 Knapsack that

2019-09-18 17:07发布

0-1背包问题被称为NP完全问题。 但是,如果每个项目的权重都是一样的,这个问题仍是NP完全问题?

Answer 1:

不,因为你永远都只是采取任何物品是最宝贵的。



文章来源: Is the 0-1 Knapsack that each item has the same weight NP-complete?