子集生成的两种方法 （增量构造法 和 位向量法）

该算法来自--刘汝佳的算法竞赛入门经典。书中介绍了两种算法的核心代码，但却没有逐过程详细解说，另初学者看文字时很难看懂

遇到问题，是先要直接研究问题的细节呢还是先把问题搞清楚？

我认为绝对应该先学习如何去解决问题，构造方法的框架，而不是先去研究细节。

方法一：
思路：一次选出一个元素放到集合中

#include 
using namespace std;
int a[20];
/*递归输出n以内所有的子集,其中cur为当前下标,初始值0*/
void print_subset(int n,int* a,int cur){
	for (int i=0;i 0，则minElem=a[cur-1]+1,否则为0
	int minElem = cur ? a[cur-1] + 1 : 0;

	//从子集第一个值开始遍历,先不看下面的print_subset(n,a,cur+1)，单看这for循环，
	//可知是将子集第一个值从头往后依次赋值为 minElem-n-1。
	//每次第一个值变化后递归设置下一个值(相当于下一层的第一个值)
	for (int i=minElem;i>n,n){
		print_subset(n,a,0);
	}
}

方法二：

思路：构造一个位向量b[]，而不是直接构造子集A本身

#include 
using namespace std;

bool b[20] = {0}; //判断当前每一个节点选中状态
/*递归输出n以内所有的子集,其中b表示该节点是否选中，cur为当前下标,初始值0*/
void print_subset(int n,bool* b,int cur) {
	//当cur加到n的时候输出该串节点(解答树)的值
	if(cur == n) {
		for (int i=0;i>n,n) {
		print_subset(n,b,0);
	}
}