0-1背包问题被称为NP完全问题。 但是,如果每个项目的权重都是一样的,这个问题仍是NP完全问题?
Answer 1:
不,因为你永远都只是采取任何物品是最宝贵的。
文章来源: Is the 0-1 Knapsack that each item has the same weight NP-complete?
0-1背包问题被称为NP完全问题。 但是,如果每个项目的权重都是一样的,这个问题仍是NP完全问题?
不,因为你永远都只是采取任何物品是最宝贵的。