活动选择问题 问题定义 口输入:S={1,2,…,n},X=[s,印],1≤i≤n a输出:S的最大相容集合 贪心思想 口为了选择更多活动,每次选择f最小的活动活动选择问题 ◼ 问题定义  输入：S={1, 2, …, n}，xi=[si， f i ]，1  i  n  输出：S的最大相容集合 ◼ 贪心思想  为了选择更多活动，每次选择 f i 最小的活动 7