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

Question

当所有利润等于1时，存在背包问题的变化。看起来它可以比经典离散（0-1）背包问题快得多地解决，但是怎么样？只是贪心算法的工作（每次迭代都会将背包的重量减到最小）？

Answer 1

我应该这样认为。

直观地说，考虑到所有利润都等于1，在利润方面，您对所选择的项目无动于衷，您只需要尽可能多。贪婪的算法会给你完全的。