3.4 贪心算法思想

本节所要讲解的贪心算法也称为贪婪算法，它在求解问题时总想用当前看来最好的方法来实现。这种算法思想不从整体最优上考虑问题，而仅仅考虑某种意义上的局部最优来求解问题。虽然贪心算法并不能得到所有问题的整体最优解，但是当面对范围相当广泛的许多问题时，能产生整体最优解或整体最优解的近似解。由此可见，贪心算法只是追求某个范围内最优，可以称为“温柔的贪婪”。