所有利润等于1的背包问题

Question

当所有利润等于1时，背包问题存在变化。似乎它可以比传统的离散（0-1）背包问题快得多地解决，但是如何？只是贪婪的算法工作（在每次迭代时将一个对象的重量放在背包上）？

Answer 1

我应该这么认为。

直观地说，鉴于所有利润都等于1，在利润方面你对所选择的项目无动于衷，你只想尽可能多的利润。贪心算法将为您提供完全相同的功能。