贪心入门:
区间贪心的4个基础模型:
1.给定若干个开区间,从中选出若干个区间两两不相交,问最多能选多少个区间,
2.给定若干个闭区间,选择若干个点使得每个区间里面都至少有一个点,多个区间可以共享同一个点,问最少多少个点可以满足要求,
3.给定若干个闭区间,选择若干个区间覆盖一条指定的线段(闭区间),问最少选择多少个闭区间可以满足要求
4.给定若干个闭区间,给定若干个点,每个点只能放在,或者说属于一个区间,就算这个点也在别的区间范围内,问最多能给多少个区间分配到一个点
补充:上面的闭区间开区间应该是不影响问题的求解的,知识第一次接触到这个知识点的时候,是像上面那样表述的,所以这样记录,遇到问题的时候要灵活求解