如何查找整数列表的所有子集？

Question

我编写了下面的代码，从列表S中找到2个整数的子集。

import itertools

S = [1, 2, 3, 4, 6]

subsets = itertools.combinations(S, 2)
print subsets

我期待以下结果：

[[1, 2], [1, 3], ... [4, 6]]

我从上面的代码中得到了如下错误：

Traceback (most recent call last):
  Line 5, in <module>
    subsets = itertools.combinations(S, 2)
AttributeError: 'module' object has no attribute 'combinations'

为什么我无法导入组合（）？

Answer 1

从您的问题描述看来，您使用的是Python 2.5或更低版本。由于itertools.combinations仅在Python 2.6之后可用，因此您必须升级到更新版本才能使用它。

您可以使用python --version找出您当前使用的版本。