程序员：Java数据结构与算法——第十七章·贪婪算法设计技术详解

  17. 1引言 首先通过对一个简单理论的讨论，初步理解贪婪思想。以下棋为例，每一步的决策都需要考虑对后续棋局的影响。而在网球(或排球)比赛中，选手的行为仅取决于当前的状况，选择当下最为正确的动作，而不关心后续的影响。这说明在某些情况下选择当下最佳行为的决策，可以得到一个最优解(贪婪)，但并非所有情况都如此，贪婪策略适用于上述第二类问题。 17. 2贪婪策略的定义 贪婪算法将问题分为多个阶段。在

>>阅读原文<<