2022/11/25 1这学期，你 了吗？练习2022/11/25 2每周一星（8 ）：qzx 2022/11/25 3第九讲贪心算法（Greedy Algorithm）2022/11/25 4导引问题：FatMouse Trade2022/11/25 5所谓“贪心算法”是指：在对问题求解时，总是作出在当前看来是最好的选择。也就是说，不从整体上加以考虑，它所作出的仅仅是在某种意义上的局部最优解（是否是全局最优，需要证明）。2022/11/25 6特别说明：若要用贪心算法求解某问题的整体最优解，必须首先证明贪心思想在该问题的应用结果就是最优解！2022/11/25 7用事实说话2022/11/25 8一、事件序列问题 已知N 个事件的发生时刻和结束时刻（见下表，表中事件已按结束时刻升序排序）。一些在时间上没有重叠的事件，可以构成一个事件序列，如事件2 ，8，10 。事件序列包含的事件数目，称为该事件序列的长度。请编程找出一个最长的事件序列。事件编号0 1 2 3 4 5 6 7 8 9 10 11发生时刻1 3 0 3 2 5 6 4 10 8 15 15结束时刻3 4 7 8 9 10
