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