深度优先搜索的全排列代码记录

def allsort(): #全排列
    temp=[]
    dfs(0,temp)
def dfs(position,temp):
    if position==len(test): #每次添加够元素后(等于原集合长度)输出
        print("输出排列:",temp)
    for i in test: #遍历test中每个元素
        if i not in temp: #如果元素当前不再temp列表中
            temp.append(i) #添加进temp
            dfs(position+1,temp) #下一层递归
            temp.pop() #下一层递归结束后,temp尾部弹出一个元素


test=[1,2,3,4]
allsort()

  

深度优先搜索的全排列代码记录

上一篇:github速度提升方案


下一篇:Markdown学习