问如何用贪心算法解决0/1背包问题而只关注效益？
EN

Stack Overflow用户

提问于 2018-06-08 14:29:17

回答 1查看 348关注 0票数 -3

我需要用贪心算法写C++来解决0/1背包问题。因为这是一个NP完全问题，所以我们只能找到最近的解决方案。我已经根据比率(值/权重)完成了它，但不知道如何将Benefit focus only (仅根据值逐个选择)转换为代码。

发布于 2018-06-08 15:04:18

贪婪的收益方法只表示你得到的物品价值最大，直到权重和达到背包容量。

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

请注意，此问题比具有B/W比的问题简单

票数 0

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/50754620

复制

相似问题

问如何用贪心算法解决0/1背包问题而只关注效益？EN