貪心算法

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

貪心算法一般按如下步驟進(jìn)行：

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