Day 22

一、回溯法学习

在讲二叉树的递归 (opens new window)中我们说了递归三部曲，这里我再给大家列出回溯三部曲。

• 回溯函数模板返回值以及参数

• 回溯函数终止条件

• 回溯搜索的遍历过程

  

二、代码

77. 组合 - 力扣（LeetCode）

差一点就犯错误了。这里的组合问题不是数组，所以说写for循环的时候一定要注意加不加等号。

class Solution {
private:vector<vector<int>>res;vector<int>path;void backtracking(int n,int k,int startindex){if(path.size()==k) {res.push_back(path);return;}for(int i=startindex;i<=n;++i){path.push_back(i);backtracking(n,k,i+1);path.pop_back();}}
public://组合无序vector<vector<int>> combine(int n, int k) {backtracking(n, k, 1);return res;}
};