多做题,通过考试没问题!

算法设计与分析

睦霖题库>大学试题(计算机科学)>算法设计与分析

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

  • A、最早结束的活动优先安排
  • B、最先开始的活动优先安排
  • C、占用资源时间最少的活动优先安排
  • D、占用资源时间最长的活动优先安排
正确答案:C
答案解析:
进入题库查看解析

微信扫一扫手机做题