算法设计复习（二）：贪心算法

1.贪心算法是分多个步骤求解一个问题，在每个问题以一定的优化方法找出局部最优解，并且各步的结果是相容的。以不同的优化方法求局部最优解，可以构造不同的贪心算法。

2.贪心算法不一定可以得到全局最优解

3.用贪心算法求解Interval Scheduling问题：

我们可以想到四种贪心策略：最早开始时间；最早结束时间；最少冲突任务；相邻任务最短时间间隔

其中只有以最早结束时间作为优化策略，才可以得到全局最优解，方法如下：