0-1背包每个项目的重量是否相同NP-complete?

时间:2012-06-28 16:56:24

标签: algorithm np-complete np

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

1 个答案:

答案 0 :(得分:3)

不,因为你总是拿走任何最有价值的物品。