【发布时间】：2010-12-04 10:19:27
【问题描述】：
当所有利润都等于 1 时，背包问题有一个变体。它似乎可以比经典的离散 (0-1) 背包问题更快地解决，但是如何解决呢？贪心算法会起作用吗（每次迭代都将一个重量最小的物体放在背包上）？
【问题讨论】：
标签： algorithm knapsack-problem
【发布时间】：2010-12-04 10:19:27
【问题描述】：
我应该这么认为。
直观地说，鉴于所有利润都等于 1，在利润方面，您对选择的项目无所谓，您只需要尽可能多的项目。贪心算法会准确地告诉你。
【讨论】：