回溯小结

发布时间 2023-03-28 16:53:35作者: 编程小白bai

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

1.数组元素无重复,元素不能重复选取(216)

此种问题最基础,递归条件设置为(i+1)即可

2.数组元素无重复,元素能重复选取(39)

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

3.数组元素有重复,元素不能重复选取(40)

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

递归条件设置仍为(i+1)