算法竞赛Day2--贪心法

 

1. 概念：将方案分成若干个小问题，取每个小问题的最优解。
2. 什么时候使用贪心法：能从局部最优扩展到全局最优。
3. 常见问题：①活动安排（区间调度）②区间覆盖问题③最优装载问题
4. 本质：排序，然后从一边看问题

例题：

见收藏夹。。。。