[Acwing] 递归实现指数型枚举

递归实现指数型枚举 前言

传送门: 92. 递归实现指数型枚举 - AcWing题库

思路

先判定递归搜索树,确定每个节点需要的状态

每个节点 选和不选,以及为待考虑 两个状态

因此在dfs时候我们可以

st[u] = 1 表示选

dfs(u+1) 下一步

st[u] = 0 回复现场

CODE

#include 
using namespace std;
const int N = 20;
int st[N],n;

void dfs(int u)
{
    if(u == n+1)
    {
        for(int i=1;i