算法导论学习笔记（十四）：贪心算法(一)：活动安排问题

对很多最优化问题来说，采用动态规划方法来解决就有点大材小用了。有时候我们可以采用贪心算法来取代。贪心算

法是通过所做的局部最佳选择来产生一个全局最优解。而且和动态规划不同的是，它是通过自顶向下的方式来解决每

一个子问题。而活动安排问题可以说是贪心算法的一个入门学习。

当我看到这个问题时，首先就想到了自己大一做ACM时在杭电acm里遇到的一个题目：今年暑假不AC。可以说这个题

目就是活动安排问题的翻版，只是一个讲的是怎么安排最多活动，一个讲的是最多能看到的电视节目。但本质是一样