代码随想录Day24| 回溯理论基础、77.组合

回溯理论基础

文章讲解：代码随想录 (programmercarl.com)

视频讲解：理论基础

回溯模板

void backtracking(参数) {
   
    if (终止条件) {
   
        存放结果;
        return;
    }

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

77.组合

文章讲解：代码随想录 (programmercarl.com)

视频讲解：77.组合

剪枝操作

题目链接：77. 组合 - 力扣（LeetCode）

题目： 给定两个整数 n 和 k，返回 1 … n 中所有可能的 k 个数的组合。

class Solution {
   
public:
    vector