如何通过贪婪算法解决0/1背包而只关注效益？

Question

我需要用贪婪算法编写C ++来解决0/1背包问题。因为它是NP完全问题所以我们只能找到最近的解决方案。我已经按比例（值/重量）完成了它，但不知道如何转动仅限于利益（逐个选择）只有价值）代码。

Answer 1

福利的贪婪方法仅表示您获得具有最大值的物品，直到重量总和达到背包容量。

因此，只需按值对项目进行排序，并同时对值和权重求和。

请注意，这个问题比B / W比率

更简单