210 字
1 分钟
如果说递归是新手学算法的第一道坎,那么回溯一定是第二道坎
  • 是否借助ai

递归和回溯#

递归是数学归纳法,不要去思考下一层,全程关注顶层就好。第一行一般是边界条件。怎么表示算法直觉或思想比较重要。

回溯是高级版递归,套路(path、ans、带不带循环)、是否恢复现场

时空复杂度的思考方向#

时间复杂度要从结果出发,一般是复制path的n*结果的个数

空间复杂度不将结果的空间复杂度计算在内,计算的是辅助空间的复杂度,如果是引用也不计算在内。递归栈的深度+path的n一般就是空间复杂度

基础能力:如何编译通过#

数据结构的选择、api的使用是算法的基础、是编译通过的保障。

如果说递归是新手学算法的第一道坎,那么回溯一定是第二道坎
https://lichangzhuo.xyz/posts/如果说递归是新手学算法的第一道坎那么回溯一定是第二道坎/
作者
涌现
发布于
2026-08-16
许可协议
CC BY-NC-SA 4.0