试题详情
单项选择题设有n个活动的集合s={1，2，…，n}，其中每个活动都要求使用同一资源，如演讲会场等，而在同一时间内只有一个活动能使用这一资源。si，fi分别为活动i的开始时间和结束时间，活动i和j相容当且仅当si>=fj或者sj>=fi。应怎样对这n个活动进行安排才能令最多的活动可以使用资源？（）。

A、最早结束的活动优先安排

B、最先开始的活动优先安排

C、占用资源时间最少的活动优先安排

D、占用资源时间最长的活动优先安排

  • 关注下方微信公众号，在线模考后查看

热门试题