摘要：
前言：贪心算法也是用来解决最优化问题，将一个问题分成子问题，在现在子问题最优解的时，选择当前看起来是最优的解，期望通过所做的局部最优选择来产生一个全局最优解。书中先从活动选择问题来引入贪心算法，分别采用动态规划方法和贪心算法进行分析。本篇笔记给出活动选择问题的详细分析过程，并给出详细的实现代码进行测试验证。关于贪心算法的详细分析过程，下次在讨论。1、活动选择问题描述 有一个需要使用每个资源的n个活动组成的集合S={a1，a2，···，an}，资源每次只能由一个活动使用。每个活动ai都有一个开始时间si和结束时间fi，且0≤si<fi<∞ 。一旦被选择后 阅读全文