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