第四次算法作业

第四次算法作业

贪心策略:按右端点bi从小到大排序;依次遍历区间,如果当前区间已经包含之前选择过的点就跳过,否则,选择当前区间的右端点为新点,并计数
时间的复杂度O(nlogn)
理解:在每一步做出局部最优选择,希望能导向全局最优解