algorithm - 各アイテムの重量が同じである0-1ナップザックはNP完全ですか？

Question

0-1ナップサック問題はNP完全として知られています。しかし、各アイテムの重みが同じである場合、問題はまだNP完全ですか？

Answer 1

いいえ、あなたはいつも最も価値のあるものを何でも持っていくからです。