贪心算法——2.4会议安排

 

       问题描述如上，这是一个典型的会议安排问题，会议安排的目的是在有限的时间内召开最多的会议（任何两个会议不能同时进行）。每一个会议都有起始时间bi和结束时间ei且bi<ei，即一个会议的进行时间为半开区间[bi，ei)，如果[bi，ei)和[bj，ej)不相交，则会议i和j相容。

贪心策略有三种选择：

在这里我们选择第三种，其实就是在最短的时间里面开最多的会，因为不论什么时候开，开多长时间，结束时间才是决定是否开完会的关键！ 

图解如下：