生成关联的组合

时间:2019-05-26 17:08:29

标签: combinations

我有一个列表,例如: [“ AC”,“ AD”,“ BC”,“ CD”]

目标是以某种方式生成所有可能的组合,该组合将生成包含其字符串唯一的char的对。 解决此特定问题的方法是: [[“” AB“,” CD“],  [“ AD”,“ CB”]]

这使我感到递归,但是我无法弄清楚;我尝试的方式是一次遍历列表中的一个元素,然后生成没有已经遇到的字符的元素列表: 保留了第一个迭代“ AC”->“ CD”,但是我无法想到一种方法,因为值通过递归传递,所以没有在混合中添加大量额外的虚拟变量。

有什么主意我能雄辩地解决这个问题吗?

0 个答案:

没有答案