子集生成算法 之 位向量法和增量构造法

什么是子集生成?

算法竞赛经典入门中的解释：给定一个集合，枚举所有的可能的子集。

位向量法

1.什么是位向量法？

通过构造一个标记向量pd[i]，而不直接构造存放题目数据的子集A。

当pd[i]==true的时候，标记了了我们把数据集合中的第i个位置的数据放入一个子集中，这一切都是通过标记数组pd[]来实现的。

2.原理图

#include<iostream>
#include<stdio.h>
using namespace std;
int n;
int k1[10];
bool pd[10];

void vec_cl (int