回溯法全排列/组合/子集/允许重复 问题总结

题型 全排列 比如说输入数组 [1,2,3]，输出结果应该如下，顺序无所谓，不能有重复： [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ] 根据图可以看到，从递归的角度去考虑，如果把问题描述成“输出1-n这个n个整数的全排列”，那么它即可以被分成若刚哥子问题 “输出以1开头的全排列，输出以2开头的全排列，…” 设原数组长度为N 伪代码

>>阅读原文<<