子集生成增量构造法

最新推荐文章于 2020-10-27 12:50:53 发布

skajre

最新推荐文章于 2020-10-27 12:50:53 发布

阅读量494

点赞数

分类专栏：技巧

本文链接：https://blog.csdn.net/qq_33901573/article/details/51535260

版权

技巧专栏收录该内容

37 篇文章 0 订阅

订阅专栏

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
void dfs(int cur,int a[10],int n,int p[3])
{
    for(int i=0;i<cur;i++) printf("%d ",p[a[i]]);
    printf("\n");
    int pq=cur?a[cur-1]+1:0;
    for(int i=pq;i<n;i++) {a[cur]=i;dfs(cur+1,a,n,p);}
}
int main()
{
    int n;
    scanf("%d",&n);
    int a[10];
    for(int i=0;i<n;i++) a[i]=i;
    int p[3];
    p[0]=3;
    p[1]=5;
    p[2]=9;
    dfs(0,a,n,p);
    return 0;
}