红桃J

用心写好每行完美的代码,远比写一堆更有价值

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::

首先说贪心算法并不能一定得到一个问题的最优解,但会议安排问题恰好能得到最优解,也就是说能通过贪心算法求出正确结果。

会议安排问题:

有多个会议要举办,但现在的可用场地只有一个,举办方想用这个场地举办尽可能多的会议,求哪些会议可以在此举办。

会议都有一个开始时间和一个结束时间start[i],end[i]。

posted on 2014-08-27 15:22  红桃J  阅读(334)  评论(0编辑  收藏  举报