代码随想录26|回溯总结

回溯总结:链接地址

回溯三部曲：参数、终止条件、for遍历(递归、回溯)
模板如下：

void backtracking(参数) {
    if (终止条件) {
        存放结果;
        return;
    }

    for (选择：本层集合中元素（树中节点孩子的数量就是集合的大小）) {
        处理节点;
        backtracking(路径，选择列表); // 递归
        回溯，撤销处理结果
    }
}

组合问题：
startIndex来控制for循环的起始位置
切割问题：
切割过的地方不能重复切割所以递归函数需要传入i + 1
子集问题：
在树形结构中子集问题是要收集所有节点的结果，而组合问题是收集叶子节点的结果