有一个由n个活动组成的集合S = {a1, ..., an} 1. 这些活动使用同一个资源,而这个资源在某一时刻只供一个活动使用 2. 每个活动都有一个开始和结束时间si/fi;如果被选中,则任务ai发生在半开时间区间[si, fi) 3. 如果两个活动ai和aj不重叠,则称两个活动兼容 活动选择问题,希望选出一个最大兼容活动集 假设活动已经按结束时间递增排好序