數據結構與算法之美筆記: 貪心算法 [ 霍夫曼編碼 ]

如何理解「貪心算法」？ 關於貪心算法，我們先看一個例子。 假設我們有一個可以容納 100kg 物品的揹包，可以裝各種物品。我們有以下 5 種豆子，每種豆子的總量和總價值都各不相同。爲了讓揹包中所裝物品的總價值最大，我們如何選擇在揹包中裝哪些豆子？每種豆子又該裝多少呢？     實際上，這個問題很簡單，我估計你一下子就能想出來，沒錯，我們只要先算一算每個物品的單價，按照單價由高到低依次來裝就好了。單

>>阅读原文<<