這是《算法圖解》的第八篇讀書筆記，主要內(nèi)容是貪婪算法的簡介袱蚓。
1.定義
貪婪算法（）是指在解決問題的每一個(gè)步驟中钞啸，總是選擇當(dāng)前最優(yōu)解的算法。即通過局部最優(yōu)解來求出全局最優(yōu)解喇潘。
2.注意事項(xiàng)
貪婪算法并不一定能求出問題的最優(yōu)解体斩，通過求解局部最優(yōu)解的方式只能近似求出全局最優(yōu)解。貪婪算法之所以被廣范的使用颖低，是因?yàn)槠淝蠼鈫栴}的思路較為簡單絮吵，實(shí)施難度較小，同時(shí)求出的結(jié)果可被接受忱屑。尤其是當(dāng)問題的最優(yōu)解的求解需要很大的開銷時(shí)源武，若近似解能滿足需求扼褪，則貪婪算法就是一個(gè)可行的解決方法想幻。
