算法学习(6):贪心算法

教室调度问题 假设有如下课程表,你希望将尽可能多的课程安排在某间教室上。                          你希望在这间教室上尽可能多的课。如何选出尽可能多且时间不冲突的课程呢? 这个问题好像很难,不是吗?实际上,算法可能简单得让你大吃一惊。具体做法如下。 (1) 选出结束最早的课,它就是要在这间教室上的第一堂课。 (2) 接下来,必须选择第一堂课结束后才开始的课。同样,你选择结束
相关文章
相关标签/搜索