题目描述

blablabla

样例

n = int(input())
st = [0] * (n+1)
bools = [False] * (n+1)

def dfs(u):
    if u > n:
        for i in range(1 ,n+1):
            print(st[i],end = " ")
        print()
        return

    for k in range(1,n+1):

        if not bools[k]:
            st[u] = k
            bools[k] = not bools[k]
            dfs(u+1)
            st[u] = 0
            bools[k] = not bools[k]

dfs(1)

算法1

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

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

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

blablabla

时间复杂度

参考文献

C++ 代码

blablabla