Python找到所有子集

• 第三方庫

import itertools as it
a = [-1,0,1,2,-1,4]
result = set(it.combinations(a,r=3))

 

• 不使用用庫,與二進制對應 https://blog.csdn.net/bquau/article/details/88836357

def PowerSetsBinary(items):
    N = len(items)
    res =[]
    for i in range(2 ** N):#子集的個數
        combo = []
        for j in range(N):#用來判斷二進制數的下標為j的位置的數是否為1
            if (i >> j) & 1: # 判斷是否為1
                combo.append(items[j])
        if not combo: continue # 去掉[]
        res.append(combo)
    return res