92. 递归实现指数型枚举 刷题笔记

index.php/tags-41973.html" >���路  dfs 考虑选或者不选每个位置 

用0表示未考虑 1表示选 2表示不选

用u表示搜索状态 

u>n时 已经搜到底层了 需要输出当前方案

遍历 如果选了则输出 

#include

using namespace std;

int n;

const int N=16;

int st[N];

void dfs(int u){

    //u来记录考虑到几个位置了 

    if(u>n){

        //如果已经考虑过最后一个位置

        //遍历每个位置 如果该位置已经选过 则输出 

        for(int i=1;i