算法导论笔记——第十六章 贪心算法
摘要：
通常用于最优化问题，我们做出一组选择来达到最优解。每步都追求局部最优。对很多问题都能求得最优解，而且速度比动态规划方法快得多。 16.1 活动选择问题 按结束时间排序，然后选择兼容活动。 定理16.1 考虑任意非空子问题Sk，令am是Sk中结束时间最早的活动，则am在Sk的某个最大兼容活动子集中。 阅读全文
posted @ 2017-08-21 16:52 胖子一刚 阅读(318) 评论(0) 推荐(0) 编辑
