Review the idea of Activity Selection 要解的问题用S={a∈S:5≥表示，S是原始 问题所给的所有活动的集合，则原始问题为S; Greedy方法： 口选择完成时间最早的活动，假设是a1; 口解子问题S1。 Greedy可以指不同的“最”，但有的“最” 可以得到正确的解，有的“最”却未必！ 问题：一个问题能否采用贪心方法，依赖于 “如何贪心”吗？Review the idea of Activity Selection ◼ 要解的问题用 表示，S是原始 问题所给的所有活动的集合，则原始问题为S0 ; ◼ Greedy方法： ❑ 选择完成时间最早的活动，假设是a1 ; ❑ 解子问题S1。 Greedy可以指不同的“最”，但有的“最” 可以得到正确的解，有的“最”却未必！ 问题：