python 回溯法 子集樹模板 系列 —— 11、全排列

問題 實現 'a', 'b', 'c', 'd' 四個元素的全排列。 分析 這個問題可以直接套用排列樹模板。 不過本文使用子集樹模板。分析如下： 一個解x就是n個元素的一種排列，顯然，解x的長度是固定的，n。 我們這樣考慮：對於解x，先排第0個元素x[0]，再排第1個元素x[1]，...，當來到第k-1個元素x[k-1]時，就將剩下的未排的所有元素看作元素x[k-1]的狀態空間，遍歷之。 至此，套

>>阅读原文<<