早教吧作业答案频道 -->其他-->
n个集合（任意两个集合可能都有公共元素）中取m个集合,可以包含最多的元素……用暴力算法必然是可以的,但有没有更高效的算法,或者这是属于哪一类问题?如果用回溯法的话,有没有好的优
题目详情
n个集合（任意两个集合可能都有公共元素）中取m个集合,可以包含最多的元素……
用暴力算法必然是可以的,但有没有更高效的算法,或者这是属于哪一类问题?
如果用回溯法的话,有没有好的优化建议?
还有重谢!
暂时还没发现专业的名字来描述这个问题…
可以用回溯法,暴力法解决,但关键是如何设计数据结构或预处理,
It belongs to Maximumcoverage problem [11] which is NP-hard [5].
用暴力算法必然是可以的,但有没有更高效的算法,或者这是属于哪一类问题?
如果用回溯法的话,有没有好的优化建议?
还有重谢!
暂时还没发现专业的名字来描述这个问题…
可以用回溯法,暴力法解决,但关键是如何设计数据结构或预处理,
It belongs to Maximumcoverage problem [11] which is NP-hard [5].
▼优质解答
答案和解析
有点NPC的味道.
看了 n个集合（任意两个集合可能都...的网友还看了以下：
不等式4x-m/12＞2的解集都是不等式1-x/5的解,求a的范围关于x的不等式3x-m≤x的正整 2020-05-13 …
实变函数中开集都是可测的吗 2020-05-13 …
假设在关系模式R(U)中,X,Y,Z都是∪的子集,且Z=U－X－Y。若X→→Y,而Z=φ,则称X→→ 2020-05-24 …
设集合，都是的含两个元素的子集，且满足：对任意的，（，，都有（表示两个数中的较小者），则的最大值是 2020-06-13 …
新买了本《史记》,里面有大量“索隐”、“正义”、“解集”都是什么意思? 2020-06-18 …
如果一个无穷集是可数集,则他的任一无穷子集都是可数集.要证明这个是否一般用反证法? 2020-06-22 …
构造两个哟元一次不等式,使它们的解集都是x≤-五分之二 2020-06-29 …
凡度量空间的紧子集都是闭集,请给出证明 2020-07-04 …
设A1,A2...An是集合s={a1.a2.a3...a10}的一族的不同子集,他们两两的交集不 2020-07-07 …
数学分析证明每个实数集的紧子集都是一个borel测度的支撑.支撑定义如下……一个定义在X集上的bo 2020-07-12 …