貪心算法

貪心算法（又稱貪婪算法）是指，在對問題求解時，總是做出在當前看來是最好的選擇。也就是說，不從整體最優(yōu)上加以考慮，算法得到的是在某種意義上的局部最優(yōu)解 。 貪心算法不是對所有問題都能得到整體最優(yōu)解，關鍵是貪心策略的選擇。也就是說，不從整體最優(yōu)上加以考慮，做出的只是在某種意義上的局部最優(yōu)解。

貪心算法一般按如下步驟進行：

①建立數(shù)學模型來描述問題  。
②把求解的問題分成若干個子問題 。
③對每個子問題求解，得到子問題的局部最優(yōu)解   。
④把子問題的解局部最優(yōu)解合成原來解問題的一個解  。