算法之貪心

貪心算法（又稱貪婪算法）是指，在對問題求解時，總是做出在當前看來是最好的選擇。 理解貪心算法 先通過一個例子來了解貪心算法，假設我們有一個可以容納 100kg 物品的揹包，可以裝各種物品。我們有以下 5 種豆子，每種豆子的總量和總價值都各不相同。爲了讓揹包中所裝物品的總價值最大，我們如何選擇在揹包中裝哪些豆子？每種豆子又該裝多少呢？ 先算一算每個物品的單價，按照單價由高到低依次來裝就好了。單價從高

>>阅读原文<<