活动选择问题 | 贪心

调度共享资源的多个活动，目标是选出一个最大的互相兼容的活动集合。算法 有一个n个活动的集合 S = {a1, a2, ..., an}，每一个活动都有一个开始时间si、结束时间fi。时间段不相互重叠的活动是互相兼容的，选出一个最大的兼容活动子集。数组 1、算法思路 记为ak结束后开始的任务集合，且显然有以下定理：spa 定理1：考虑任意非空子问题，令是中结束时间最先的活动，则在的某个最大兼容活动子

>>阅读原文<<