题目描述
blablabla
样例
blablabla
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
#include<iostream>
using namespace std;
int n;
const int N=21;
bool vis[N];//标记数组,用来表示该数有没有被用
void DFS (int u){
if(u > n){
for(int i=1;i<=n;i++){
if(vis[i]) cout<<i<<' ';
}
cout<<endl;
return ;
}
else{
vis[u]=true;//选这个数字
DFS (u+1);
vis[u]=false;//不选这个数字
DFS(u+1);
}
}
int main(){
cin>>n;
DFS(1);//从第一层开始
return 0;
}