讨论/算法和数据结构/想到了一道算法题,求大佬们进来留下思路。/
想到了一道算法题,求大佬们进来留下思路。

大概是这个意思,目的是用最少的选择激活全部数字。
比如数字1-9,a选择可以激活[1,2,5,7],b选择可以激活[2,5,6,9],c选择可以激活[3,4],d选择可以激活[0,1,7,9],f选择可以激活[8],e可以激活[4]。
目前有个思路就是每次选择和之前已经选择的交集不同的数字并且最多的,直到剩下选择中的数字都已被涵盖,但感觉复杂度好高,有更好的想法吗。

展开讨论

状态压缩,用二进制数记录每个数有没有被取到,然后DP。贪心肯定是有反例的。话说这题力扣上有,1125.最小的必要团队

1
展开全部 3 讨论