算法训练 会议中心
时间限制:2.0s 内存限制:512.0MB
会议中心 Siruseri 政府建造了一座新的会议中心。许多公司对租借会
议中心的会堂很感兴趣,他们希望能够在里面举行会议。
对于一个客户而言,仅当在开会时能够独自占用整个会堂,他才会租借会
堂。会议中心的销售主管认为:最好的策略应该是将会堂租借给尽可能多的客
户。显然,有可能存在不止一种满足要求的策略。
例如下面的例子。总共有 4 个公司。他们对租借会堂发出了请求,并提出
了他们所需占用会堂的起止日期(如下表所示)。
开始日期结束日期
公司
1
4 9
公司
2
9 11
公司
3
13 19
公司
4
10 17
上例中,最多将会堂租借给两家公司。租借策略分别是租给公司 1 和公司
3,或是公司 2 和公司 3,也可以是公司 1 和公司 4。注意会议中心一天最多租
借给一个公司,所以公司 1 和公司 2 不能同时租借会议中心,因为他们在第九