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

题目详情

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

▼优质解答

答案和解析

有点NPC的味道.

看了 n个集合（任意两个集合可能都...的网友还看了以下：

难题!可以证明,对任意的n属于N+,有(1+2+……+n)^2=1^3+2^3+……n^3成立,下　2020-05-14 …

C语言问题关于素数voidnum(intm,intk,intxx[]){intdata=m+1;i 　2020-05-17 …

数论题目（信息安全数学基础）,thanksn是合数,p是n的素因数,证明：若p^a整除n,但p^( 　2020-05-22 …

有一道生物题问的是植物细胞的哪些细胞结构好友N元素,答案上有细胞壁.很不理解,植物细胞壁不是果胶和　2020-06-03 …

六年级上数学一课一练第二周24题答案谁有?规定一种新运算,对于一种合数n,（n）表示不是n的素因数　2020-06-06 …

刚刚初三毕业,看高一的觉得有点难,请多多指教!设M=｛0,1｝,集合N=｛x|x包含于M｝,求集合　2020-06-18 …

环形排列问题环形没有前后首位之分,任取一个元素做为队首,环形排列转化为直线问题,n个人围成一圈,不　2020-06-20 …

数据结构与算法~~求高手解答.感激不敬第1题题目类型：单选题题目：设有一个二维数A[m][n],以　2020-07-20 …

“三鹿奶粉事件”中，不法商人给奶粉中添加有害物质“三聚氰胺”以提高奶粉检测时N元素的含量，造成了部分　2020-12-07 …

烦恼~怎么判断1个正整数是不是素数的问题?1个正整数n,只须被2到n/2之间的整数除,如都除不尽,n 　2021-02-05 …