贪心算法：一般背包问题

一、一般的背包问题 第一种：01背包问题（动态规划） 第二种：可以且分的物品，物品只有1件（贪心算法） 第三种：物品个数有N种多件 因为可以切分，最后背包会装满 一般大家都能想到的贪心策略： 选择单位价值最优的，所以首先要求解单位价值，然后按照单位价值排序 举反例证明不行： 算法描述：

>>阅读原文<<