算法03：子集生成算法总结

给定一个正整数n，列出{1,2,3,...n}的子集，常用的方法有如下三种：

1.增量构造法

2.位向量法

3.二进制法

增量构造法

基本思想：每次取一个元素加入集合中，再向新集合中加入剩余的元素

如求{1,2,3}的子集，假设集合中的元素按从小到大排列

1.首先选一个元素，集合可以依次选A1={1}，B1={2}，C1={3}

2.A1中加入一个元素，集合可以为A2={1,2}，A3={1,3}，

3.A2中加入一个元素，集合可以为A4={1,2,3}，而A3中已经不能再添加元素

4.同理，B1、C1中也可以依次添加元素