ACM公选课第五节贪心4.14-5.4补+第六节上贪心线段覆盖

每一步都不从全局，找当下就好 特征（还有dp基础） 求解（比如最小生成树那个） 伪代码 就是每个房间的比例都不一样 要靠经验 事件序列问题（dp贪心经典题） 用贪心解，最先结束的，后面选最先结束且不重叠的 早结束，下一个才能早开始 hdu2037（就是上面那个题） cmp函数 nefu2167区间覆盖（贪心经典） 想法：先全盖住，然后把空着的减去 hdu1051木棍 贪心，要排序，优先排序 选择排

>>阅读原文<<