第四次算法作业

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

posted @ 2025-12-16 23:16  旷磊洁  阅读(2)  评论(0)    收藏  举报