瞭解貪心算法的思想

揹包裝豆子問題   假設有一個可以容納100Kg物品的揹包,可以裝各種物品,我們有以下五種豆子,每種豆子的總量和總價值都不同.爲了讓揹包中裝總價值最大的物品,我們需要如何選擇放入揹包中的豆子呢?每種豆子應該裝多少？   這個問題的思路是：算出每種豆子的單價，即單位重量的價值。將單價最大的先放入揹包中，就好比放入同樣重量時金子和鐵塊，當然選擇金子了。可以算出來由單價從高到低放入的是：20Kg給都、3

>>阅读原文<<