Activity Selection:the Idea 要解的问题用Sk={a;∈S:≥}表示，S是原始问题所给的 所有活动的集合，则原始问题为S: ■ Greedy方法： 口选择完成时间最早的活动，假设是a; 口解子问题S1 Greedy可以指不同的“最”，但有的“最” 可以得到正确的解，有的“最”却未必！
Activity Selection: the Idea ◼ 要解的问题用 表示，S是原始问题所给的 所有活动的集合，则原始问题为S0 ; ◼ Greedy方法： ❑ 选择完成时间最早的活动，假设是a1 ; ❑ 解子问题S1。 Greedy可以指不同的“最”，但有的“最” 可以得到正确的解，有的“最”却未必！
如何去“编程表达”这样的递归式？ RECURSIVE-ACTIVITY-SELECTOR (s.f.k,n) 1m=k+1 2 while m≤n and s[m<f[k] /find the first activity in Sk to finish 3 n=m+1 4 ifm≤n 5 return {am}URECURSIVE-ACTIVITY-SELECTOR(s,f.m.n) 6 else return 0 解子问题Sk+1
如何去“编程表达”这样的递归式？ 解子问题Sk+1