题目描述
blablabla
样例
import java.util.*;
class Main{
static Scanner sc =new Scanner(System.in);
static int n;
static int[] arr =new int[11];
static int[]flag =new int[11];//标记
public static void dfs(int u){
if(u==n){
for(int i =0;i<n;i++){
System.out.print(arr[i]+" ");
}
System.out.println();
return;
}
for(int i =1;i<=n;i++){
if(flag[i]==0){
arr[u] =i;
flag[i] = -1;//标记
dfs(u+1);
flag[i] = 0;
}
}
}
public static void main(String[] args){
n =sc.nextInt();
dfs(0);
}
}
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla