增量构造法输出所有子集

给定一个集合,元素为{0,1,2,3,4.。。。。。n},输出所有的子集

思路是一次选出一个元素放入到集合A中,A始终保持从小到大顺序,cur记录当前子集中元素个数,下一个递归的子集为A[cur-1] + 1到n中任意选一个数添加在A的末尾,表示子集个数加1.

#include 
using namespace std;
void print_subset(int n, int* A, int cur)
{
	for(int i = 0; i < cur; i++) cout<>n;
		int A[20];
		print_subset(n, A, 0);
	}
}


你可能感兴趣的:(优质算法摘记)