Skip to content

Commit

Permalink
1
Browse files Browse the repository at this point in the history
  • Loading branch information
Ainevsia committed Aug 5, 2023
1 parent 8b08bab commit c826b22
Show file tree
Hide file tree
Showing 5 changed files with 58 additions and 4 deletions.
5 changes: 3 additions & 2 deletions notes/src/SUMMARY.md
Original file line number Diff line number Diff line change
Expand Up @@ -85,5 +85,6 @@
- [538. 把二叉搜索树转换为累加树](./day23/lc538.md)
- [day 24](./day24.md)
- [77. 组合](./day24/lc77.md)
- [day 26](./day26.md)
- [216. 组合总和 III](./day26/lc216.md)
- [day 25](./day25.md)
- [216. 组合总和 III](./day25/lc216.md)
- [17. 电话号码的字母组合](./day25/lc17.md)
32 changes: 30 additions & 2 deletions notes/src/day24.md
Original file line number Diff line number Diff line change
@@ -1,3 +1,31 @@
虽然回溯法很难,很不好理解,但是回溯法并不是什么高效的算法。
# 第七章 回溯算法part01
今日内容:

回溯法解决的问题都可以抽象为树形结构,是的,我指的是所有回溯法的问题都可以抽象为树形结构!
● 理论基础
● 77. 组合

详细布置

理论基础

其实在讲解二叉树的时候,就给大家介绍过回溯,这次正式开启回溯算法,大家可以先看视频,对回溯算法有一个整体的了解。

题目链接/文章讲解:https://programmercarl.com/%E5%9B%9E%E6%BA%AF%E7%AE%97%E6%B3%95%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%80.html
视频讲解:https://www.bilibili.com/video/BV1cy4y167mM


> 虽然回溯法很难,很不好理解,但是回溯法并不是什么高效的算法。
> 回溯法解决的问题都可以抽象为树形结构,是的,我指的是所有回溯法的问题都可以抽象为树形结构!
## 77. 组合

对着 在 回溯算法理论基础 给出的 代码模板,来做本题组合问题,大家就会发现 写回溯算法套路。

在回溯算法解决实际问题的过程中,大家会有各种疑问,先看视频介绍,基本可以解决大家的疑惑。

本题关于剪枝操作是大家要理解的重点,因为后面很多回溯算法解决的题目,都是这个剪枝套路。

题目链接/文章讲解:https://programmercarl.com/0077.%E7%BB%84%E5%90%88.html
视频讲解:https://www.bilibili.com/video/BV1ti4y1L7cv
剪枝操作:https://www.bilibili.com/video/BV1wi4y157er
25 changes: 25 additions & 0 deletions notes/src/day25.md
Original file line number Diff line number Diff line change
@@ -0,0 +1,25 @@
# 第七章 回溯算法part02

今日内容:

● 216.组合总和III
● 17.电话号码的字母组合

详细布置

## 216.组合总和III

如果把 组合问题理解了,本题就容易一些了。

题目链接/文章讲解:https://programmercarl.com/0216.%E7%BB%84%E5%90%88%E6%80%BB%E5%92%8CIII.html
视频讲解:https://www.bilibili.com/video/BV1wg411873x

## 17.电话号码的字母组合

本题大家刚开始做会有点难度,先自己思考20min,没思路就直接看题解。

题目链接/文章讲解:https://programmercarl.com/0017.%E7%94%B5%E8%AF%9D%E5%8F%B7%E7%A0%81%E7%9A%84%E5%AD%97%E6%AF%8D%E7%BB%84%E5%90%88.html
视频讲解:https://www.bilibili.com/video/BV1yV4y1V7Ug



File renamed without changes.
File renamed without changes.

0 comments on commit c826b22

Please sign in to comment.