貪心算法（Greedy Alogorithm）或常叫貪婪算法，也叫登山算法，它的根本思想是逐步到達(dá)山頂，即逐步獲得最優(yōu)解，是解決最優(yōu)化問題時的一種簡單但是適用范圍有限的策略。

貪心算法是對某些求解最優(yōu)解問題的最簡單、最迅速的技術(shù)。某些問題的最優(yōu)解可以通過一系列的最優(yōu)的選擇即貪心選擇來達(dá)到。但局部最優(yōu)并不總能獲得整體最優(yōu)解，但通常能獲得近似最優(yōu)解。

在每一步貪心選擇中，只考慮當(dāng)前對自己最有利的選擇，而不去考慮在后面看來這種選擇是否合理。