2

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

4

1 回答 1

3

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

于 2012-06-28T17:03:57.757 回答