欢迎来到Soray88的博客

本人蒟蒻一枚。
2019年7月8日
三类贪心区间覆盖问题
摘要： 一、区间完全覆盖问题 题目 给定一个长度为m的区间，再给出n条线段的起点和终点（注意这里是闭区间），求最少使用多少条线段可以将整个区间完全覆盖。 解析 先将所有线段按起点从小到大排序。排完序后，枚举每一个线段（被其它线段包含的线段不用考虑，因为很明显包含它的线段比它更优），将其作为最左端的线段， 再 阅读全文
posted @ 2019-07-08 12:45 Soray88 阅读(1384) 评论(1) 推荐(2) 编辑