如何解决无限制背包问题-每重量法的最大值
问题: 给定一个重量为W的背包和一组物品,其中每件物品都有一个值和重量,请找到可以装在背包中的最大值。
所以我一直在线阅读,看到的所有解决方案都包括DP,但我不明白为什么。
我想到的是:
- 为每一项找到每重量的价值
- 在背包中尽可能多地包装每重量最大的物品
- 如果背包已满,则返回值
- 否则,对每个重量项的下一个最高价值执行相同的操作(假设有足够的空间)
- 重复进行,直到背包装满,或者我们浏览完所有物品
对我来说,这听起来比DP要简单得多(但也许只是我一个人)。 这种方法正确吗?我想念什么吗?
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。