题目描述
blablabla
include [HTML_REMOVED]
using namespace std;
int arr[16]; //记录第几位选或者不选:0还没考虑,1不选,2选
int n;
void dfs(int t){
if(t>n){
for(int i=1;i<=n;i++){
if(arr[i]==2){
printf(“%d “, i);
}
}
printf(“\n”);
return ;
}
arr[t]=1; //不选
dfs(t+1); //递归到下一层
arr[t]=0; //回溯,恢复现场
arr[t]=2; //选
dfs(t+1);
arr[t]=0;
}
int main(){
scanf(“%d”, &n);
dfs(1);
return 0;
}
样例
blablabla
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla