6.24 的笔试题,最近又想起来了,但是没有头绪。各位大佬们呢有什么思路吗?
题目描述:
给定一间会议室,和一天的会议申请表。会议室的开放时间为8点到23点,会议申请表中有待安排的每场会议的开始时间和结束时间,求怎么安排会议,使会议室在一天中的利用时间最长(同一个时间段内只能有1个或者0个会议)。
会议申请表如:
[[8,10]
[9,11]
[12,16]]
表示待安排的会议8点开始,10点结束;9点开始,11点结束;12点开始,16点结束。
全部评论
(6) 回帖