贪婪算法

用具体的实例来解说贪婪算法 教室的调度问题 有如下一张课程表 假设教导主任让你把课程安排某特定教室尽可能多的课程上课。一看肯定没法把所有的课程都安排上。这时候贪婪算法可以帮助你简单实现安排, 具体做法: (1)、选出结束最早的课,它就是这间教室要上的第一堂课。 (2)、接下来,必须选择第一堂课结束后才开始的课。同样你选择结束最早的课,这就将在这间教室上课的第二堂课选出来。 重复这样做就能找出答案。
相关文章
相关标签/搜索