是0-1背包，每个项目都有相同的权重NP完全问题？ [英] Is the 0-1 Knapsack that each item has the same weight NP-complete?
本文介绍了是0-1背包，每个项目都有相同的权重NP完全问题？的处理方法，对大家解决问题具有一定的参考价值，需要的朋友们下面随着小编来一起学习吧！
问题描述
0-1背包问题被称为NP完全问题。但是，如果每个项目的重量是相同的，问题是仍NP完全？
The 0-1 Knapsack problem is known as NP-complete. But if the weight for each item are the same, the problem is still NP-complete?
推荐答案
没有，因为你永远只是采取任何项目是最有价值的。
No, because you always just take whatever items are the most valuable.
这篇关于是0-1背包，每个项目都有相同的权重NP完全问题？的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！
查看全文
