ARTICLE DETAIL

建站实战干货

来自一线的建站与推广经验沉淀,每一条都经过真实交付验证。

第四次算法作业

2026/9/28 18:00:42 拓冰建站 浏览量
第四次算法作业

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