贪心算法——2.4会议安排

         问题描述如上,这是一个典型的会议安排问题,会议安排的目的是在有限的时间内召开最多的会议(任何两个会议不能同时进行)。每一个会议都有起始时间bi和结束时间ei且bi<ei,即一个会议的进行时间为半开区间[bi,ei),如果[bi,ei)和[bj,ej)不相交,则会议i和j相容。 贪心策略有三种选择: 在这里我们选择第三种,其实就是在最短的时间里面开最多的会,因为不论什么时候开,开多
相关文章
相关标签/搜索