貪心算法：一般揹包問題

一、一般的揹包問題 第一種：01揹包問題（動態規劃） 第二種：可以且分的物品，物品只有1件（貪心算法） 第三種：物品個數有N種多件 因爲可以切分，最後揹包會裝滿 一般大家都能想到的貪心策略： 選擇單位價值最優的，所以首先要求解單位價值，然後按照單位價值排序 舉反例證明不行： 算法描述：

>>阅读原文<<