摘要: 组合总和III 题目链接 文章讲解 视频讲解 class Solution { public: vector<vector<int>> combinationSum3(int k, int n) { vector<int> path; vector<vector<int>> result; back 阅读全文
posted @ 2024-06-04 19:31 深蓝von 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 回溯算法理论基础 文章讲解 视频讲解 回溯是递归的副产品,只要有回溯就会有递归 回溯的本质是琼剧,所以效率不高 回溯法可以解决的问题 组合问题 切割问题 子集问题 排列问题 棋盘问题 如何理解回溯 回溯算法的问题都可以抽象为树形结构 集合的大小就构成了书的快读,递归的深度就构成了树的深度 回溯法模板 阅读全文
posted @ 2024-06-04 12:31 深蓝von 阅读(2) 评论(0) 推荐(0) 编辑