(筆記整合)貪心算法

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

>>阅读原文<<