新手求教各位大佬，一个关于区间覆盖的问题 - C语言论坛

编程论坛 → 开发语言 → 『 C语言论坛』 → 新手求教各位大佬，一个关于区间覆盖的问题

标题：新手求教各位大佬，一个关于区间覆盖的问题

只看楼主

wssadwdayc

等　级：新手上路
帖　子：1
专家分：0
注　册：2017-11-18
结帖率：0

已结贴√ 问题点数：20 回复次数：1

新手求教各位大佬，一个关于区间覆盖的问题

给定n个闭区间[a1,b1][a2,b2]......[an,bn],假设一次操作可以将所有没有交集的区间去掉，在一定次数的操作后，所有区间均被去掉，这样的操作次数肯定存在最小值，我该如何设计算法求这个值呢

搜索更多相关主题的帖子: 区间　操作　次数　设计　算法　

2017-11-18 15:08

Alien_Lee

来　自：Linux帝国
等　级：蝙蝠侠
威　望：7
帖　子：149
专家分：739
注　册：2016-7-19

得分:20

没有交集的区间去掉了，那有交集的区间怎么办呢？你去的掉么？如果说所有区间都是没有交集，那么不用求了，次数为1.

DEBUG的过程就是进步的过程，每一个小错误都是大问题！...

2017-11-20 17:22