那个紫书上求子集只是1~n,并不是指定集合a的子集,其实很简单,一个BFS递归一下,用vector保存这个集合,有两个状态:1.取a[i]放vector中;2.不取a[i]
直接上代码:
#include<cstdio>
#include<vector>
#include<algorithm>
using namespace std;
int a[100];
vector<int> A;
int n;
void print_subset(int i, vector<int> A)
{
if(i == n)
return;
A.push_back(a[i]);
for(int k=0; k<A.size(); k++)
{
printf("%d ", A[k]);
}
printf("\n");
print_subset(i+1, A);//取a[i]
A.pop_back();
print_subset(i+1, A);//不取a[i]
}
int main()
{
scanf("%d", &n);
for(int i=0; i<n; i++)
{
scanf("%d", &a[i]);
}
print_subset(0,A);
return 0;
}