回溯专题 记录

回溯的题目按照这套模板进行;

我感觉整体逻辑还是递归,只不过有了pop_back才是回溯概念;

cpp 复制代码
class Solution
{
    public:
        vector<int> path;
        vector<vector<int>> ans;
        void backtracking(int n,int k,int startindex)
          {
                if(path.size()==k)
                    {
                        ans.push_back(path);
                        return;
                    }
                for(int i=startindex;i<=n;++i)
                {
                    path.push_back(i);
                    backtracking(n,k,i+1);
                    path.pop_back();
                }
            }
        vector<vector<int>> combine(int n, int k) {
            backtracking(n,k,1);
            return ans;
    }
};

216. 组合总和 III (按照模板来,不过c++没有直接计算容器sum的函数)写一个;

17. 电话号码的字母组合

这道题,逻辑没有变,但是需要注意的是,只有当index达到了digits.size()的时候才能终止,也就是说会递归到底,然后完全加入以第一个数字第一个字符为首的字符串后再开始以第一个数字第二个字符为首的字符串。 当输入的index+1的长度等于digits的时候说明string的长度在这个for循环中也等于此,也就是说找到了一组;

相关推荐
fantasy_arch1 小时前
SVT-AV1 svt_aom_motion_estimation_kernel 函数分析
人工智能·算法·av1
星逝*1 小时前
LeetCode刷题-top100( 矩阵置零)
算法·leetcode·矩阵
小江村儿的文杰2 小时前
理解UE4中C++17的...符号及enable_if_t的用法及SFINAE思想
数据结构·c++·ue4
zandy10112 小时前
LLM与数据工程的融合:衡石Data Agent的语义层与Agent框架设计
大数据·人工智能·算法·ai·智能体
max5006002 小时前
本地部署开源数据生成器项目实战指南
开发语言·人工智能·python·深度学习·算法·开源
地平线开发者3 小时前
征程 6E/M|多 camera 场景示例
算法·自动驾驶
源代码•宸3 小时前
Leetcode—721. 账户合并【中等】
c++·经验分享·算法·leetcode·并查集
緈福的街口3 小时前
【leetcode】77.组合
算法·leetcode·职场和发展
NAGNIP3 小时前
深入 vLLM:高性能大模型推理框架解析
算法
JuneXcy3 小时前
字符串(2)
算法