python - 枚举非确定性列表的所有可能性

Question

我正在处理在某些地方可能具有“不明确”值的列表。这些列表足够小，以至于实现回溯搜索似乎很愚蠢。目前，我在列表中使用包含可能值的子列表来表示不明确的值。例如，列表:

[1, 2, [3,4]]

可以是列表[1,2,3]或[1,2,4]。列表中可能有多个不明确的值，但不明确的元素本身可能不包含不明确的元素。给定一个包含不明确值的列表，我试图生成一个列表，其中包含该列表可以表示的所有可能列表。前面的列表应返回 [[1,2,3],[1,2,4]]。

有没有一种优雅的方式来做到这一点？我尝试向后递归地构建每个列表并附加到一个空列表，但我无法完全理解如何做到这一点。

Answer 1

您可以使用itertools.product，但您必须稍微修改您的源列表:

>>> import itertools
>>> l = [[1], [2], [3, 4]]
>>> list(itertools.product(*l))
[(1, 2, 3), (1, 2, 4)]