生成子集

1 生成子集

1.1 含义

给定一个集合，枚举它所有可能的子集。

比如给定集合｛1，2，3｝，应该输出：

{}

{1}

{2}

{1, 2}

{3}

{1, 3}

{2, 3}

{1, 2, 3}

1.2 增量构造法

增量构造法，每次选择一个元素放到集合中，每次操作的结果即是一个子集。

递归操作，每次向当前集合中添加一个比当前集合中最大的元素大1的数。

代码：

from __future__ import print_function

def print_subset(n, lst, c