贪心算法
贪心算法是在问题求解时，每一步都做出对当前状态最好的选择来获取最优解。
当数据很大且问题的每个子问题互不相关时，可以考虑贪心。
1一般贪心
一般是先排序，再找最值 例如大蛋糕给大孩子吃
2区间贪心
需要按题型排序，所以需要用结构体存储l和r
区间不相交问题：r从小到大排序
区间选点问题：r从小到大排序
区间分组问题：l从小到大排序，且把r加入优先队列，同组就弹出
区间覆盖问题：l从小到大排序，如果l相等则r从大到小
3 个赞