开发者社区

文档建议反馈控制台

文章/答案/技术大牛

发布

社区首页 >问答首页 >每个项目具有相同权重的0-1背包是NP-完全的吗？

问每个项目具有相同权重的0-1背包是NP-完全的吗？
EN

Stack Overflow用户

提问于 2012-06-29 00:56:24

回答 1查看 1.1K关注 0票数 2

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

EN

回答 1

Stack Overflow用户

回答已采纳

发布于 2012-06-29 01:03:58

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

票数 3

EN

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/11249448

复制

相似问题