部分背包问题（贪心算法）

部分背包问题是基于贪心法的基本思想。 何谓贪心法，只要你够贪心，就能领略贪心算法之精髓。 部分背包问题和0/1背包问题的区别就是：部分背包问题中的单个物品，可以取一部分装入背包。而0/1背包问题则是要么全部拿走，要么一无所有（这里引用了LOL卡牌大师的台词）。 那么作为一个so greed的你，肯定应该知道按照什么顺序拿物品的把。没错，看着值钱的先抢！ 这里所说的值钱，指的是单位重量所产生的价值越

>>阅读原文<<