【深度优先搜索】生成集合子集

对于一个数组（集合）找出其所有子集，也就是用另一个数组打标记的过程，用0和1记录需要输出的数，而这个过程也就是枚举每一种情况（如：1000、1100、1110…输出的数也就是1对应的数）。由于是一层一层进行枚举（类似依次枚举排列出来情况），选择深度优先搜索的方法就能很快实现这个过程了。

//求子集 深度优先搜索 递归 
#include<bits/stdc++.h>
int b[4]={1,2,3,4}; //目标数组 
using namespace std;
int search_subset(int n,int* a,int cur){
	int i,j;
	if(cur==n){
		for(i=0;i<n;i++){
			if(a[i]==1) cout<<b[i]<<" ";
		}
		cout<<endl;
	}else{
		a[cur]=1; search_subset(n,a,cur+1);
		a[cur]=0; search_subset(n,a,cur+1);
	}
}
int main(){
	int a[4],cur=0;
	//用a数组标记b的对应位置 
	search_subset(4,a,cur);
	return 0;
}

输出结果

1 2 3 4
1 2 3
1 2 4
1 2
1 3 4
1 3
1 4
1
2 3 4
2 3
2 4
2
3 4
3
4