找考题网-背景图
问答题

简答题 假设有一个需要使用某一资源的n个活动组成的集合A={1,2,3,„„,n}。该资源一次只能被一个活动占用。每个活动i有其开始时间Si和结束时间Fi,而且Si≤Fi。一旦被选择,活动i就占据时间区间[Si,Fi〕。如果时间区间[Si,Fi〕和[Sj,Fj〕互不重叠,那么称活动i和活动j是兼容的。假设输入的活动按结束时间的递增顺序排序,使用贪心算法描述

【参考答案】