（组合，子集）回溯法的三步走

理论

递归和回溯通常相辅相成，在递归的时候通常需要回溯。

回溯法是一种暴力搜索的方法。。。

可以解决的问题包括：组合问题，排列问题，切割问题，子集问题，棋盘问题。

关于回溯法，可能遇到的情况有时一变化就蒙了。。。所以，重要的是找到形而上的方法去解决问题。

步骤

回溯法技巧性也很强。首先通常我们的目标是得到满足一定条件的各种情况的具体内容。但是，针对每道题，我们都要分析三步。

0. 用图可视化回溯过程

1. 确定递归函数的参数和返回值

2. 确定递归的终止条件--避免死循环

3. 确定单层搜索的逻辑

void backtracking(参数)
{
    if(终止条件)
        收集结果
        return；
    for（遍历元素）
        处理元素＝＝》递归
        回溯
}

例题

1. 组合问题

以Leetcode_77 组合为例。

1. 我们需要组合的长度，全部数组的长度，start_idx作为参数。

注意：全部数组长度用于遍历时提供范围，组合长度用于完成退出机制。start_idx用于更新迭代。

需要二维数组为result，一维数组存储临时结果，可用类成员的形式进行保存。

2. 确定终止条件

path.size==k

3. 单层搜索的逻辑

对于每