贪 心 算 法

贪心是最容易理解的基础算法思想：把整个问题分解成多个步骤，在每个步骤都选取当前步骤的最优方案，直到所有的步骤结束；在每一步都不考虑对后续步骤的影响，在后续步骤中也不再回头改变前面的选择。简单的说，其思想就是“走一步看一步”“目光短浅”。

贪心应用广泛。例如图论中的最小生成树算法、单源最短路径算法Dijkstra。