万能的吧友，一个关于NP问题归约的问题
高等数学吧
全部回复
仅看楼主
level 2
踏天归去
楼主
有一系列任意有限集合Tn，按策略一个个不放回从中取出Ti，（i≤n），每取一个，记录之前所有已取集合并集为Ui，如何设置策略使得这∑|Ui|值最大。。。这个问题怎么看感觉都是至少NPC问题，但是我不知道怎么用基本NPC问题归约到这上面，集合覆盖问题好像并不能归约过来。
2020年05月16日 15点05分
1
level 2
踏天归去
楼主
有人吗
2020年05月16日 16点05分
2
1
![[委屈]](/static/emoticons/u59d4u5c48.png)
![[惊哭]](/static/emoticons/u60cau54ed.png)
有人吗