题目描述
blablabla
样例
#include<iostream>
#include<cstdio>
using namespace std;
int n;
const int N =1E5+10;
int f[N]; // 记录当前数字的状态
void dfs(int x)
{
if(x>n) // 打印状态为1的数字
{
for(int i=1;i<=n;i++)
{
if(f[i]==1) printf("%d ",i);
}
puts("");
return ;
}
// 不选
f[x] = 2;
dfs(x+1);
f[x] = 0;
// 选
f[x] = 1;
dfs(x+1);
f[x] = 0;
}
int main(void)
{
scanf("%d",&n);
dfs(1); //从第一个数开始
return 0;
}
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla