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]的狀态空間，周遊之。

至此，套用子集樹模闆即可。