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

Question

我寫了下面的代碼，從列表中找到的2個整數子集S.

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找出您當前使用的版本。