文件名称:贪心算法 会议安排
文件大小:18KB
文件格式:ZIP
更新时间:2014-12-03 13:10:13
贪心算法 会议安排 算法PPt 代码
算法分析与设计的贪心算法实现会议安排。1.贪心算法解决问题的策略是只考虑眼前情况。2.由题目可知会议需要按时举行,并且会场使用个数最少,即尽可能的提高会场的利用率。3.策略为:将会议按开始时间顺序进行排序,同时记录所使用的会场的结束时间,如果会议的开始时间大于或等于使用会场最早结束时间,即此时有会场空闲,可安排会议。如果会场均有会议,则需要安排新会场。
【文件预览】:
贪心算法 会议安排
----作业—会议安排.ppt(120KB)
----text_1.cpp(3KB)