资源介绍
算法分析与设计的贪心算法实现会议安排。1.贪心算法解决问题的策略是只考虑眼前情况。2.由题目可知会议需要按时举行,并且会场使用个数最少,即尽可能的提高会场的利用率。3.策略为:将会议按开始时间顺序进行排序,同时记录所使用的会场的结束时间,如果会议的开始时间大于或等于使用会场最早结束时间,即此时有会场空闲,可安排会议。如果会场均有会议,则需要安排新会场。
- 上一篇: 贪心算法--数据结构与算法必知必会
- 下一篇: 最优子结构性质 贪心算法详解