对于活动选择问题，并不是所有贪心算法都能得到最大兼容活动子集。请举例说明，在剩余兼容活动中选择持续时间最短者不能得到最大集。类似的，说明在剩余兼容活动中选择与其他剩余活动重叠最少者，以及选择最早开始者均不能得到最优解。
活动选择问题描述：
假定有一个n个活动的集合S = {a1, a2, ...., an}, 这些活动使用同一个资源，而这个资源在某一刻只能供一个活动使用。每个活动ai有一个开始时间si和结束时间fi， 0 ≤ si < fi < +∞.如果被选中，任务ai发生在半开时间区间[si, fi)。 如果两个活动ai， aj满足[si, fi), [sj, fj）不重叠，则他们是兼容的。即若si ≥ fj 或 sj ≤ fi，则ai， aj是兼容的。
假定活动已按结束时间的单调递增顺序排序：f1 ≤ f2 ≤ f3 ≤....≤ fn-1 ≤ fn
假定有一个n个活动的集合S = {a1, a2, ...., an}, 这些活动使用同一个资源，而这个资源在某一刻只能供一个活动使用。每个活动ai有一个开始时间si和结束时间fi， 0 ≤ si < fi < +∞.如果被选中，任务ai发生在半开时间区间[si, fi)。 如果两个活动ai， aj满足[si, fi), [sj, fj）不重叠，则他们是兼容的。即若si ≥ fj 或 sj ≤ fi，则ai， aj是兼容的。
假定活动已按结束时间的单调递增顺序排序：f1 ≤ f2 ≤ f3 ≤....≤ fn-1 ≤ fn
