如何回溯解决组合问题和字符串分割

天气渐寒，大家做好保暖措施。反正我在武汉是被冻傻了😪。

首先，做任何有关回溯的题，一定要把这个递归函数模板记在心里！！

void backtracking(参数) {
    if (终止条件) {
        存放结果;
        return;
    }
    for (选择本层集合中元素（画成树，就是树节点孩子的大小）){
        处理节点;
        backtracking();
        回溯，撤销处理结果;
    }
}

组合总和问题

LeetCode 39：给你一个无重复元素的整数数组candidates和一个目标整数 target ，找出 candidates 中可以使数字和为目标数 target 的 所有不同组合 ，并以列表形式返回。你可以按任意顺序返回这些组合。candidates 中的 同一个 数字可以 无限制重复被选取 。如果至少一个数字的被选数量不同，则两种组合是不同的。数组中的元素满足1