- 博客(6)
- 收藏
- 关注
RSS订阅原创 贪心算法-------部分背包问题
问题描述关于部分背包问题(注意不是01背包问题)，已知有5种物品和一个可容纳15kg重量的背包，每种物品的重量/价值分别为12kg/4，2kg/2，2kg/2，2kg/2，1kg/2，1kg/1，1kg/1，1kg/1和4kg/10$。假定将物品i的某一部分xi放入背包就会得到vixi的效益(0 < xi < 1, vi > 0) ，采用怎样的装包方法才会使装入背包物品的总效益为最大呢？设计贪心策略，输出在该策略下装入背包的最大价值。`解题思路：首先，我们要明白部分背包问题和0/1
2022-05-12 22:02:31
2318
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人