最大不相交区间数的一道题是hdu2037 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2037 题目给出n个区间，问最多有多少个区间没有重叠，只需要对区间右端点进行排序就行，因为一个节目结束得早的话就会为其他节目留下更多的时间，如果选择对节目的开始时 ...
分类：
其他好文 时间：
2020-04-02 15:56:33
阅读次数：
132
# 题意N个闭区间[ai,bi]，请你在数轴上选择若干区间，使得选中的区间之间互不相交（包括端点）。输出可选取区间的最大数量。 # 题解1.将每个区间按照右端点从小到大排序2.从前往后依次枚举每个区间如果当前区间已经包含点pass否则选择当前区间的右端点因为是右端点从小到大易知正确 1 #inclu ...
分类：
其他好文 时间：
2020-03-22 01:46:29
阅读次数：
69
一、区间完全覆盖问题 题目 给定一个长度为m的区间，再给出n条线段的起点和终点（注意这里是闭区间），求最少使用多少条线段可以将整个区间完全覆盖。 解析 先将所有线段按起点从小到大排序。排完序后，枚举每一个线段（被其它线段包含的线段不用考虑，因为很明显包含它的线段比它更优），将其作为最左端的线段， 再 ...
分类：
其他好文 时间：
2019-07-08 13:23:14
阅读次数：
172
