题目描述

数组排列，最基本的深搜。

样例

blablabla

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

#include<bits/stdc++.h>
using namespace std;

const int N=10010;
int n;
int a[N];
bool b[N];

void dfs(int u)
{
    if(u > n)
    {
        for(int i = 1;i <= n;i ++)
            cout<<a[i]<<" ";
            puts(" ");
            return;
    }
    for(int i = 1;i <= n;i ++)
    {
        if(!b[i])
        {
            a[u] = i;
            b[i] = true;
            dfs(u + 1);
            b[i] = false;
        }
    }
}

int main()
{
    cin>>n;
    dfs(1);
    return 0;
}

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla