首先说贪心算法并不能一定得到一个问题的最优解,但会议安排问题恰好能得到最优解,也就是说能通过贪心算法求出正确结果。
会议安排问题:
有多个会议要举办,但现在的可用场地只有一个,举办方想用这个场地举办尽可能多的会议,求哪些会议可以在此举办。
会议都有一个开始时间和一个结束时间start[i],end[i]。
首先说贪心算法并不能一定得到一个问题的最优解,但会议安排问题恰好能得到最优解,也就是说能通过贪心算法求出正确结果。
会议安排问题:
有多个会议要举办,但现在的可用场地只有一个,举办方想用这个场地举办尽可能多的会议,求哪些会议可以在此举办。
会议都有一个开始时间和一个结束时间start[i],end[i]。