python 数据穷举组合问题

Question

a:[1]
b:[2]
c:[3]
d:[4]
e:[5,6,7]
f:[8,9]
g:[1,2,3,4]
h:[5,6,7,8,9]

我需要得到哪些能组合出[1,2,3,4,5,6,7,8,9]的组合：[a,b,c,d,e,f],[g,h],[a,b,c,d,h]......

应该怎么做呢？

Answer 1

我说一下我的思路，可以根据输入去寻找所需碎片。
比如输入 [2,3]
那么你可以确定的是你需要[1]，下一个需要的是4开头的组合，找到目标后比如[4,5,6]，再寻找7开头的组合，假设有[7,8,9]，那么组合完成。
单单为了组合是不需要穷举的。如果要找出所有可能的组合，那么就从寻找4开头的组合开始，挨个穷举下去，有目的了就会减少很多计算量。