Subset笔记

找全部子集
subset习题链接

算法：每次向res中的所有集合中添加下一个原集合元素

【错误】：每次都要copy res集合和element集合
res集合copy 是防止元素不停增加导致无限循环
element集合copy 是防止在原集合位置中做出修改

def subset(set):
    res = [[]]
    for element in set:
        for set_visited in res[:]:
            x = set_visited[:]
            x.append(element)
            res.append(x)
    return res