貪心算法之揹包問題

概念 貪心算法（又稱貪婪算法）是指，在對問題求解時，總是做出在當前看來是最好的選擇。也就是說，不從整體最優上加以考慮，他所做出的僅是在某種意義上的局部最優解。貪心算法不是對所有問題都能得到整體最優解，但對範圍相當廣泛的許多問題他能產生整體最優解或者是整體最優解的近似解。 對於揹包物品總價值最大問題，簡單來說，在得知每個物品的價格和重量時，計算出每個物品的權值（價格除於質量），把權值大的先放到包中，

>>阅读原文<<