92. 递归实现指数型枚举来源：《算法竞赛进阶指南》

最新推荐文章于 2023-12-02 10:01:10 发布

Unlimited q

最新推荐文章于 2023-12-02 10:01:10 发布

阅读量147

点赞数

分类专栏： AcWing 文章标签： dfs

本文链接：https://blog.csdn.net/qjsssss/article/details/112504529

版权

AcWing 专栏收录该内容

2 篇文章

订阅专栏

查看来源点这里
在这里插入图片描述
开个vis数组判断123到底选不选
一开始全都不选
vis全为0
如果进入第一个dfs表示u不选
进入第二个dfs表示u选
先上代码再上图

#include<bits/stdc++.h>
using namespace std;
int n;
const int N=17;
bool vis[N];
void dfs(int u){
    if(u>n){
        for(int i=1;i<=n;i++)if(vis[i])printf("%d ",i);printf("\n");
        return;
    }
    dfs(u+1);//第1个dfs  此时vis[u]=0 表示u不选
    vis[u]=true;
    dfs(u+1);//第2个dfs 此时vis[u]=1 表示u选
    vis[u]=false;
}
int main(){
    cin>>n;
    dfs(1);
    return 0;
}