会议室宣讲问题

题目:

一些项目要占用一个会议室宣讲,会议室不能同时容纳两个项目的宣讲。

给你每一个项目开始的时间和结束的时间

你来安排宣讲的日程,要求会议室进行的宣讲的场次最多。

返回最多的宣讲场次。

思路:

会议数据:(1-5),(1-2),(2-8),(3-6),(3-11)

1 按照结束时间排序

2 先选结束时间最小的(例如 1-2)

3 删掉因为选结束时间最小的那个会议,而导致不能选的会议(1-5)

4 重复2和3步骤然后答案就是最优

猜你喜欢

转载自blog.csdn.net/u010191034/article/details/121523391