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]的状态空间，遍历之。 至此，套

>>阅读原文<<