标签: algorithm np-complete np
0-1背包问题被称为NP-complete。但如果每个项目的重量相同,问题仍然是NP完全的吗?
答案 0 :(得分:3)
不,因为你总是拿走任何最有价值的物品。