基础算法之贪心

贪心入门：

区间贪心的4个基础模型：

1.给定若干个开区间，从中选出若干个区间两两不相交，问最多能选多少个区间，

2.给定若干个闭区间，选择若干个点使得每个区间里面都至少有一个点，多个区间可以共享同一个点，问最少多少个点可以满足要求，

3.给定若干个闭区间，选择若干个区间覆盖一条指定的线段（闭区间），问最少选择多少个闭区间可以满足要求

4.给定若干个闭区间，给定若干个点，每个点只能放在，或者说属于一个区间，就算这个点也在别的区间范围内，问最多能给多少个区间分配到一个点

补充：上面的闭区间开区间应该是不影响问题的求解的，知识第一次接触到这个知识点的时候，是像上面那样表述的，所以这样记录，遇到问题的时候要灵活求解