贪心问题之区间

区间选点
最大不相交区间数量
区间分组
区间覆盖
关于左端点排序还是右端点排序的思考(参考 ACwing)：

1、如果想知道只有一间教室，能安排下的最多不冲突人数（不是所有的人都有机会，有的会被舍掉）是多少（区间选点和最大不相交问题），那么当然是最先结束的人排在前面，这样后面的人才有更多机会。如果是按左端点排序，那么如过一个人0点开始用，那么肯定他排在最前面，但是如果他自己就占用了24小时，那么只能给他一个人用了，这样就达不到最大的效果。所以按右端点排序。

2、如果想知道这些人都必须安排，没有人被舍弃，至少需要多少个教室能安排下（区间分组问题）。那么肯定是按照开始时间排序，开始时间越早越优先。这样每间教室都能得到最充分的利用。

标签：选点,那么,教室,问题,端点,区间,排序,贪心
来源： https://blog.csdn.net/qq_45768588/article/details/123126354