算法设计技巧与分析
贪心算法—活动安排问题

贪心算法
贪心算法总是作出在当前看来最好选择，也就是说贪心算法并不从整体最优考虑，它所作出选择只是在某种意义上局部最优选择。贪心算法不能对全部问题都得到整体最优解，但对许多问题它能产生整体最优解。如单源最短路经问题，最小生成树问题等。在一些情况下，即使贪心算法不能得到整体最优解，其最终止果却是最优解很好近似。

贪心算法
贪心算法通惯用于求解最优化问题，即量最大化或最小化问题。算法每一步工作较少且基于信息，所以尤其有效。贪心算法通常包含一个用以寻找局部最优解迭代过程。其在少许计算基础上做出了正确猜测而且不考虑以后情况，一步步来构筑解，每一次均建立在局部最优解基础上。每一步同时又扩大了部分解规模，做出选择产生最大直接收益而又保持可行性。算法缺点在于要证实该算法确实是求解了要处理问题。