早教吧 育儿知识 作业答案 考试题库 百科 知识分享

n个集合(任意两个集合可能都有公共元素)中取m个集合,可以包含最多的元素……用暴力算法必然是可以的,但有没有更高效的算法,或者这是属于哪一类问题?如果用回溯法的话,有没有好的优

题目详情
n个集合(任意两个集合可能都有公共元素)中取m个集合,可以包含最多的元素……
用暴力算法必然是可以的,但有没有更高效的算法,或者这是属于哪一类问题?
如果用回溯法的话,有没有好的优化建议?
还有重谢!
暂时还没发现专业的名字来描述这个问题…
可以用回溯法,暴力法解决,但关键是如何设计数据结构或预处理,
It belongs to Maximumcoverage problem [11] which is NP-hard [5].
▼优质解答
答案和解析
有点NPC的味道.