![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
回溯
广州市民林先生
无。
展开
-
leetcode关于“组合“的题目合集
最近做leetcode每日一题,连续三四天都做到一个主题,叫做“组合”,核心算法思想是 回溯法,跟子集、子集II、全排列、路径规划等思想较为相似,这里做一个记录。 77. 组合 给定两个整数 n 和 k,返回 1 … n 中所有可能的 k 个数的组合。 示例: 输入: n = 4, k = 2 输出: [ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4], ] 39.组合总数 给定一个无重复元素的数组 candidates 和一个目标数 target ,找出 candidat原创 2020-09-11 19:03:34 · 313 阅读 · 0 评论 -
回溯递归思想的一些经典算法题
回溯: 可以归结为一个模板 result = [ ] void backtrack(路径, 选择列表): if 满足结束条件: result.add(路径) return; for 选择 in 选择列表: 做选择 backtrack(递归) 撤销选择 题目1:路径问题 class Solu...原创 2020-03-15 21:38:10 · 253 阅读 · 0 评论