贪心算法（Greedy Algorithm）：是一种在每次决策时采用当前状态下最优或最好的策略，从而希望导致结果是最好或最优的算法。
贪心算法的特点是一步步地进行，常常以当前情况为基础根据某个优化测度做最优选择，而不考虑各种可能的整体情况，它省去了为找最优解要穷举所有可能而必须耗费的大量时间。
贪心算法采用自顶向下，以迭代的方法做出相继的贪心选择，每做一次选择就将所求问题简化为一个规模更小的子问题，通过每一步的贪心选择，可得到问题的一个最优解。
- 【书籍】ACM-ICPC 程序设计系列 - 算法设计与实现 - 陈宇 吴昊 主编