题目描述
blablabla
样例
blablabla
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
/*
递归实现指数型枚举
*/
#include<iostream>
#include<vector>
using namespace std;
const int N=20;
vector<int> chosen;
int n;
void clac(int x){
if(x==n+1){
int a=chosen.size();
for(int i=0;i <a;i++){
cout<<chosen[i]<<" ";
}
puts("");//表示当前输出一个换行符
return;//表示当前结束这个递归
}
clac(x+1);//表示当前不选择这个数字
chosen.push_back(x);//表示将当前这个数字放到vector里面
clac(x+1);
chosen.pop_back();
}
int main(){
cin>>n;//表示输入当前的最大数字
clac(1);//表示从1这个数字开始进行计算
}
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla