登录 注册
当前位置:主页 > 资源下载 > 26 > 会议安排问题的贪心算法

会议安排问题的贪心算法

  • 更新:2024-11-07 14:33:02
  • 大小:18KB
  • 推荐:★★★★★
  • 来源:网友上传分享
  • 类别:C - 后端
  • 格式:ZIP

资源介绍

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