算法导论16.1-2

16.1-2 问题描述 再也不一直选择最先结束的活动，而是选择最晚开始的活动，前提仍然是与以前选出的全部活动均兼容。描述利用该方法设计的贪心算法，并证实算法会产生最优解。 贪心选择 令 Sk={ai∈S:fi≤sk} 即 ak 开始前结束的任务集合。当咱们作出贪心选择 al ，那么剩下的 Sl 是惟一须要求解的子问题。咱们先证实“若是 am 是 Sk 中最迟开始的活动，那么 am 在 Sk 的某个

>>阅读原文<<