本文主要是介绍代码随想录|day 22，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
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;}
};
这篇关于代码随想录|day 22的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
