![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
文章平均质量分 79
Canon in D
这个作者很懒,什么都没留下…
展开
-
回溯法小结,简单一招鲜
回溯法小结1. 前言2. 思想3. 一招鲜框架4. 一个有意思的手表问题 1. 前言 Leetcode上也就做了小10道回溯法题目,都是挑简单/中等的题目做的。谈不上帮大家深入此类题目解答,只是分享自己做题心得。 2. 思想 回溯法,我把它称为“聪明穷举法”,它的思想可以总结为:“递归+剪枝+取消已做的选择”1。一般递归是穷举所有可能的情况,最后判断是否符合题目要求。一般递归缺点是会出现明显不符合题意的结果(如Leetcode22题会出现"((((((“的情况)。而回溯法也有用到递归,但它的"聪明"之处在原创 2020-05-19 18:22:31 · 360 阅读 · 0 评论 -
Leetcode22——括号生成(回溯法)
111原创 2020-05-09 18:26:35 · 666 阅读 · 0 评论