貪心算法

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

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

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