刷代码随想录有感（65）：回溯算法——组合问题

本文主要是介绍刷代码随想录有感（65）：回溯算法——组合问题，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题干：

代码：

class Solution {
public:vector<vector<int>> res;vector<int> tmp;void backtracking(int n, int k, int start){if(tmp.size() == k){res.push_back(tmp);return;}for(int i = start; i <= n; i++){tmp.push_back(i);backtracking(n, k, i + 1);tmp.pop_back();}}vector<vector<int>> combine(int n, int k) {backtracking(n, k, 1);return res;}
};

回溯模板：

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

回溯就是暴力算法，本组合问题实质可以想象成一颗有很多层的树，从根开始往下一层开始选，选了以后再往下一层开始选后面的：

这篇关于刷代码随想录有感（65）：回溯算法——组合问题的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---