摘要： 1. 写在前面 在之前的5篇博客中，我们学习了 动态规划 算法。我们可以看到，在求解最优化问题的算法中，通常需要经过一系列的步骤，在每个步骤中都面临多种选择。对于许多最优化问题，使用动态规划算法来求解最优解有些杀鸡用牛了，可以使用更加简单的算法。 贪心算法（greedy algorithm） 就是其 阅读全文