子集生成(三种办法)

下面附上三种生成子集的算法代码,来自算法竞赛入门经典

#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define ll long long
const int INF=0x7fffffff;
const int N=100000+2;
int n,A[16],B[16];
void dfs1(int cur)
{   //增量构造法
    int i;
    for (i=0;i


你可能感兴趣的:(ACM试题,经典小程序)