全排列的价值

最新推荐文章于 2024-06-12 10:00:23 发布

henu-于笨笨

最新推荐文章于 2024-06-12 10:00:23 发布

阅读量127

点赞数 1

分类专栏：算法基础语言部分文章标签：深度优先 leetcode 算法

本文链接：https://blog.csdn.net/weixin_45527999/article/details/125342996

版权

算法基础语言部分专栏收录该内容

55 篇文章 5 订阅

订阅专栏

import sys
sys.setrecursionlimit(1000010)
N = 1000010
n = int(input())
state = [0] * N
nums = [0] * N
sum = 0
def dfs(u,nums,state):
    if u > n:
        temp = 0
        for i in range(1,n + 1):
            for j in range(1,i):
                if nums[i] > nums[j]:
                    temp += 1
        # print(temp)
        global sum
        sum += temp
    else:
            for i in range(1,n + 1):
                if state[i] == 0:
                    state[i] = 1
                    nums[u] = i
                    dfs(u + 1,nums,state)
                    state[i] = 0

dfs(1,nums,state)
print(sum)