给定一个正整数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中也可以依次添加元素