区间覆盖

10 分钟

用最少区间覆盖线段 [s,e]。贪心:在所有左端点 ≤ 当前已覆盖终点的区间里,选右端点最远的,更新终点,重复;若某步无法延伸则无解。

小纸条

覆盖 [0,4],有 [0,2],[1,3],[2,4],最少几个?

登录 后可看答案

区间覆盖 · 算法进阶 · op599 课程