贪婪算法、

贪婪算法指分阶段工作的算法。在每一个阶段，都可以认为所做决定是最好的，而不考虑将来的后果。一般来说，这意味着选择的是某个局部的最优。这种“眼下能够拿到的就拿”的策略即是这类算法名称的来源。当算法终止时，我们希望局部最优就是全局最优。如果是这样的话，那么算法就是正确的；否则，算法得到的是一个次最优解(suboptimal solution)。如果不要求绝对最佳答案，那么有时用简单的贪婪算法生成近似答案，而不是使用一般来说产生准确答案所需要的复杂算法。

有几个现实的贪婪算法的例子。最明显的是找零钱问题。为了使用美国货币找零钱，我们重复地配发最大额货币。于是，为了找出十七美元六十一美分，我们拿出一张一张十美元钞票，一张五美元钞票，两张一美元钞票，两个二十五分币，一个十分币，以及一个分币。这么做，我们保证使用最少的钞票和硬币。这个算法不是对所有的货币系统都行得通，但幸运的是，我们可以证明它对美国货币系统就是正确的。事实上，即使允许使用两美元和五十美分该算法依然是可行的。

交通问题有一个例子，在这个例子中，进行局部最优选择不总是行得通的。例如，在迈阿密的某些交通高峰期间，即使一些主要马路看起来空荡荡的，你最好还是把车停在这些街道以外，因为交通将会沿着马路阻塞一英里长，你也就被堵在那里动弹不得。有时甚至更糟，为了会比所有的交通隘口，最好是朝着你的目的地相反的方向临时绕道行驶。