數據結構與算法之美（筆記22）貪心算法

如何理解「貪心算法」？ 假設我們有一個可以容納100kg物品的揹包，可以裝各種物品。我們有以下5種豆子，每種豆子的總量和總價值都不一樣。爲了讓揹包中所裝物品的總價值最大，我們應該在揹包中裝哪些豆子？豆子又該裝多少? 我們只要算一算每個物品的單價，按照單價由高到低依次來裝就好了。單價依次是：黑豆，綠豆，紅豆，青豆，黃豆。所以，我們在揹包中裝20kg黑豆，30kg綠豆，50kg紅豆。 總結一下貪心算法

>>阅读原文<<