标题:新手求教各位大佬,一个关于区间覆盖的问题
取消只看楼主
wssadwdayc
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2017-11-18
结帖率:0
已结贴  问题点数:20 回复次数:0 
新手求教各位大佬,一个关于区间覆盖的问题
给定n个闭区间[a1,b1][a2,b2]......[an,bn],假设一次操作可以将所有没有交集的区间去掉,在一定次数的操作后,所有区间均被去掉,这样的操作次数肯定存在最小值,我该如何设计算法求这个值呢
搜索更多相关主题的帖子: 区间 操作 次数 设计 算法 
2017-11-18 15:08



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-482620-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.762394 second(s), 8 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved