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