贪心算法例题简单说明

1.选择不相交区间问题

1.1例题一
贪心思路：按照结束时间的顺序排序，结束时间越早，后面就能放越多的事。

2.区间选点问题

1.1例题二
贪心思路：从前往后扫每个区间的树木，数目的那个区间，从后往前种树。

3.区间覆盖问题

1.1例题三
贪心思路：预处理完了之后，要找到右端点坐标最大的一个，直到到边。
这里我就要说一下了一定要注意上下的边界问题：
1.两个圆相切肯定不对，覆盖不全
2.覆盖圆与边相切也不对，覆盖不全

4.流水作业调度问题

1.1例题四
贪心思路：Johnson法则

5.带期限和带罚款的单位时间任务调度

1.1例题五
贪心思路：罚款越大，越要完成，所以罚款大的要先处理，将罚款大的放在能放区间的最后。

转载于:https://www.cnblogs.com/fashpoint/p/11305563.html