代码随想录算法训练营第二十四日| LC77 组合

LC 77 组合：

class Solution:
    def combine(self, n: int, k: int) -> List[List[int]]:
        path = [] #一维数组
        res = []  #二维数组
        def backtracking(n, k, startindex): #startindex记录搜索的起始位置
            if len(path) == k:      #当path满足k的要求后
                res.append(path[:]) #res收集结果
            for i in range(startindex, n+1):
                path.append(i) #将元素i放入path
                backtracking(n, k, i + 1) #递归下一个位置
                path.pop() #弹出之前的结果 
        backtracking(n, k, 1)
        return res

回溯法解决的问题都可以抽象为树形结构，因为回溯法解决的都是在集合中递归查找子集，集合的大小就构成了树的宽度，递归的深度，都构成的树的深度。

回溯三部曲：
递归函数的返回值及参数

回溯函数终止条件

单层搜索过程