'''用子集樹實(shí)現(xiàn)全排列'''n = 4a = ['a','b','c','d']x = [0]*n  # 一個(gè)解（n元0-1數(shù)組）X = []   # 一組解# 沖突檢測(cè)：無(wú)def conflict(k):  global n, x, X, a  return False # 無(wú)沖突# 用子集樹模板實(shí)現(xiàn)全排列def perm(k): # 到達(dá)第k個(gè)元素  global n, a, x, X  if k >= n: # 超出最尾的元素    print(x)    #X.append(x[:]) # 保存（一個(gè)解）  else:    for i in set(a)-set(x[:k]): # 遍歷，剩下的未排的所有元素看作元素x[k-1]的狀態(tài)空間      x[k] = i      if not conflict(k): # 剪枝        perm(k+1)# 測(cè)試perm(0) # 從x[0]開始