问题描述

解决方法

使用贪婪算法

P是背包，取值有两种情况
当拿走物品，原先背包加上这个物品的价值，同时可装重量减少、数量减少
当不拿走物品，不加价值，不减重量，只减少物品。
取值取这两种情况中最大的那个
但我们可以看到以下例子，贪婪算法得不到最优解