關於貪心算法

百度的定義： 貪心算法（又稱貪婪算法）是指，在對問題求解時，老是作出在當前看來是最好的選擇。也就是說，不從總體最優上加以考慮，他所作出的是在某種意義上的局部最優解。web 通俗一點講，當要解決某一個問題時，先判斷第一步的最優解，而後把剩下的步驟看做下一個遞歸的具體問題。算法 例如0-1揹包問題：給定n種物品和一個揹包。物品i的重量是Wi，其價值爲Vi，揹包的容量爲C。應如何選擇裝入揹包的物品，使得

>>阅读原文<<