摘要：
一、区间完全覆盖问题 题目 给定一个长度为m的区间，再给出n条线段的起点和终点（注意这里是闭区间），求最少使用多少条线段可以将整个区间完全覆盖。 解析 先将所有线段按起点从小到大排序。排完序后，枚举每一个线段（被其它线段包含的线段不用考虑，因为很明显包含它的线段比它更优），将其作为最左端的线段， 再 阅读全文
posted @ 2019-07-08 12:45
Soray88
阅读(1477)
评论(1)
推荐(2)
欢迎来到Soray88的博客
浙公网安备 33010602011771号