回溯总结二：子集问题&排列问题&性能分析

78. 子集、90. 子集 II、491. 递增子序列_清榎的博客-CSDN博客

78是最基本的子集问题，90题在78的基础上进行了同层去重

两种去重方法，used数组标记 和 i>start

491.递增子序列就有点复杂了，树状图如下：

 

要注意它的去重方法。 

46. 全排列、47. 全排列 II_清榎的博客-CSDN博客

排列问题相比组合问题的不同在于次序需要考虑，因此表现在程序中就是每次开始都需要从头寻找 

对于排列问题的去重可以见 47.全排列Ⅱ，当然47题不仅可以树层去重也可以进行树枝上的去重，树的图如下：

但是树层去重效率更高，因为没有继续往下递归。