下载掌阅APP，畅读海量书库
立即打开
◎ ◎ ◎ ◎ ◎ ◎ ◎ ◎ ◎ ◎
贪心算法总是做出当前最好的选择，期望通过局部最优选择得到全局最优的解决方案。贪心算法正是“活在当下，看清楚眼前”的算法，从问题的初始解开始，一步歩地做出当前最好的选择，逐步逼近问题的目标，尽可能得到最优解；即使得不到最优解，也可以得到最优解的近似解。
当然，贪心算法在解决问题的策略上看似“目光短浅”，只根据当前已有的信息做出选择，而且一旦做出了选择，则不管将来有什么结果，都不会改变。换而言之，贪心算法并不是从整体最优来考虑的，它所做出的选择只是某种意义上的局部最优。对许多问题都可以使用贪心算法得到整体最优解或整体最优解的近似解。因此贪心算法在生活、生产中得到大量应用。