回溯小结

目前大概遇到了三种类型：

1.数组元素无重复，元素不能重复选取（216）

此种问题最基础，递归条件设置为（i+1）即可

2.数组元素无重复，元素能重复选取（39）

此问题需要注意的是同一个元素可能被一个结果中多次使用，递归条件设置为i

3.数组元素有重复，元素不能重复选取（40）

此问题稍难，需要判断此元素是否重复出现过，在for循环的同层中不能重复，故应该判断此元素是否于之前出现过（先排序），如果出现过，直接进入下层循环

递归条件设置仍为（i+1）

 

排序问题用i=0；组合问题用i=startIndex