如何解决如何在无界背包中最小化利润但最大化重量
如何将无界背包的算法更改为总收益(选定项目的总和)变为最小的选定项目。
示例:
项目 | 重量 | 价值 |
---|---|---|
1 | 1 | 10 |
2 | 2 | 11 |
3 | 3 | 13 |
还有容量是 4,这意味着我应该以拾取物品的总重量为 4 的方式拾取物品。
为了最小化我应该提取物品的价值:2-2
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。