贪心算法——2.4会议安排_贪心算法

 

贪心算法——2.4会议安排_算法_02

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

贪心策略有三种选择：

贪心算法——2.4会议安排_算法与数据结构_03

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

图解如下：

贪心算法——2.4会议安排_算法学习_04

 

贪心算法——2.4会议安排_算法与数据结构_05

 

贪心算法——2.4会议安排_算法与数据结构_06

 

贪心算法——2.4会议安排_趣学算法学习笔记_07

 

贪心算法——2.4会议安排_算法_08

 

贪心算法——2.4会议安排_贪心算法_09