第5章 贪心算法

上一章介绍了采用动态规划算法解最优化问题的思路。实际上，适用于解最优化问题的算法往往包含一系列步骤，每一步都会涉及一个或多个选择问题。这一章将重点介绍另一种解最优化问题的思路——贪心算法。贪心算法与动态规划算法相比，思路更简单，即每一次所做的选择都是当前看来最优的，这个算法期望可以通过每一次所做的局部最优选择来产生待解决问题的全局最优解。