2022年10月18日
经典贪心问题之线段覆盖
摘要： ##各种类型的线段覆盖问题 本文为转载文章 ###问题1 ####问题描述： $1-L$的一维区间上，有$n$条线段，线段两端点分别为$l_i$,$r_i$。求覆盖全部的最小线段条数。 ####问题分析： 贪心。贪心策略：按$l$小$r$大的排序方式排序，得到第一条从 $l_1​=1$ 出发且$r_ 阅读全文
posted @ 2022-10-18 10:19 windf_风岚 阅读(419) 评论(0) 推荐(0)
1