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

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

展开讨论

每个数字对应到的字母列出来,唯一的字母就必须选中吧,剩下的组成树来做深度遍历?

展开全部 3 讨论