题目描述
blablabla
样例
#include<iostream>
#include<cstring>
int list[10];
bool s[10];
int n;
int dfs(int u){
if(u>n){
for(int i=1;i<=n;i++) {
printf("%d",list[i]);
printf(" ");
}
printf("\n");
return 0;
}
for(int i=1;i<=n;i++){
if(!s[i]){
list[u]=i;
s[i]=true;
dfs(u+1);
list[u]=0;
s[i]=false;
}
}
}
int main(){
scanf("%d",&n);
dfs(1);
}
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla