本文实例讲述了Python基于回溯法子集树模板解决全排列问题。分享给大家供大家参考，具体如下：
问题
实现 ‘a’, ‘b’, ‘c’, ‘d’ 四个元素的全排列。
分析
这个问题可以直接套用排列树模板。
不过本文使用子集树模板。分析如下：
一个解x就是n个元素的一种排列，显然，解x的长度是固定的，n。
我们这样考虑：对于解x，先排第0个元素x[0]，再排第1个元素x[1]，…，当来到第k-1个元素x[k-1]时，就将剩下的未排的所有元素看作元素x[k-1]的状态空间，遍历之。
至此，套用子集树
