贪婪算法

用具体的实例来解说贪婪算法
教室的调度问题

有如下一张课程表

假设教导主任让你把课程安排某特定教室尽可能多的课程上课。一看肯定没法把所有的课程都安排上。这时候贪婪算法可以帮助你简单实现安排，
具体做法：
（1）、选出结束最早的课，它就是这间教室要上的第一堂课。
（2）、接下来，必须选择第一堂课结束后才开始的课。同样你选择结束最早的课，这就将在这间教室上课的第二堂课选出来。
重复这样做就能找出答案。

贪婪算法很简单：每步都采取最优的做法。在这个实例中每次都选择最早结束的课。数学术语“每部都选择局部最优解，最终得到的就是全局最优解。”