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

1.贪心算法是分多个步骤求解一个问题，在每个问题以一定的优化方法找出局部最优解，并且各步的结果是相容的。以不同的优化方法求局部最优解，可以构造不同的贪心算法。 2.贪心算法不一定可以得到全局最优解 3.用贪心算法求解Interval Scheduling问题： 我们可以想到四种贪心策略：最早开始时间；最早结束时间；最少冲突任务；相邻任务最短时间间隔 其中只有以最早结束时间作为优化策略，才可以得到全

>>阅读原文<<