回溯算法：全排列问题（python）

最新推荐文章于 2022-07-15 19:08:58 发布

小小徐404

最新推荐文章于 2022-07-15 19:08:58 发布

阅读量562

点赞数 1

分类专栏：学习记录文章标签： python 算法深度学习

本文链接：https://blog.csdn.net/weixin_44084096/article/details/120443239

版权

学习记录专栏收录该内容

37 篇文章 3 订阅

订阅专栏

本文探讨了如何使用回溯算法解决全排列问题，详细解释了算法的图解、代码实现和思想，并指出回溯算法的时间复杂度，提示可以通过剪枝优化。

摘要由CSDN通过智能技术生成

回溯算法：全排列问题（python）

图解

代码实现


```python
def dfs(a,used,res,path,depth,lengh):
    #当深度=数组长度时候 将copy的数据放入res结果集
    if depth==lengh:
        res.append(path.copy())
        return
    for i in range(0,len(a)):
        if used[i]!=1:
            path.append(a[i])
            used[i]=1
            #进行递归操作
            dfs(a,used,res,path,depth+1,lengh)
            #回溯撤回选择操作
            used[i]=0
            path.pop()
def test():
    a=[1,2,3]
    res = []
    path = []
    #标记元素是否被使用的数组 使用过标记为1，未被使用标记为0
    used = [0,0,0]
    dfs(a, used, res, path, 0, len(a))
    return res
a=list(test())
print(a)