算法图解——读书笔记07

贪婪算法 1 教室调度问题 假设有如下课程表，你希望将尽可能多的课程安排在某间教室上。 你没法上这些课都在这间教室上，因为有些课的上课时间有冲突。 解决方法如下： 1）选出结束最早的课，它就是要在这间教室上的第一堂课。 2）接下来，必须选择第一堂课结束后才开始的课，同样，你选择结束最早的课，这将是要在这间教室上的第二堂课。重复这样做就能找出答案！下面来试试，美术课的结束时间最早，，为10:00 a

>>阅读原文<<