algorithm - 每个物品重量相同的 0-1 背包是 NP 完全的吗？

Question

0-1 背包问题被称为 NP 完全问题。但是如果每个项目的权重相同，那么问题仍然是 NP 完全的吗？

Answer 1

不，因为你总是只拿最有价值的东西。