贪心算法
贪心算法
http://newoj.cqyz.cn/contest/46/problems
定义：局部最优达到全局最优
1.选择不相交区域2.区间覆盖问题
按照结束时间排序，以此考虑每个活动，如果没有和已经选择的活动冲突，选。否则不选
分步：
1.结束时间排序
2.用一个变量right存储已经覆盖到那个位置 初始值为第一个元素的最右端
3.如果下一个区间左端点>或>=right，则不相交,ans++,更新right为此区间右端
3.区间覆盖问题
左端点从小到大排序，每次选取覆盖right中区间右端点最大的，更新right为右端点。直到right包含t