您的位置:首页 > 其它

(待编辑)贪心算法学习——会议安排问题

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

会议安排问题:

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

会议都有一个开始时间和一个结束时间start[i],end[i]。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: