C# 排列组合问题 求大佬解答

Question

A A1 B B1 C C1 C2D D1 E 选2 A BA B1A CA C1A C2A DA D1A E A1 BA1 B1A1 CA1 C1A1 C2A1 DA1 D1A1 E B CB C1B C2B DB D1   选3 A B C A B C1 A B C2 A B DA B D1A B EA B1 C A B1 C1 A B1 C2 A B1 DA B1 D1A B1 EA C D A C D1A C EA C1 D A C1 D1A C1 EA C2 D A C2 D1A C2 E 选4   元素个数不定    求这样的 解决方法

Answer 1

我的直觉告诉我，要用递归

Answer 2

可以一个dfs或状态压缩解决啊。。。