Welcome!
210 字
1 分钟
如果说递归是新手学算法的第一道坎,那么回溯一定是第二道坎
- 是否借助ai
递归和回溯
递归是数学归纳法,不要去思考下一层,全程关注顶层就好。第一行一般是边界条件。怎么表示算法直觉或思想比较重要。
回溯是高级版递归,套路(path、ans、带不带循环)、是否恢复现场
时空复杂度的思考方向
时间复杂度要从结果出发,一般是复制path的n*结果的个数
空间复杂度不将结果的空间复杂度计算在内,计算的是辅助空间的复杂度,如果是引用也不计算在内。递归栈的深度+path的n一般就是空间复杂度
基础能力:如何编译通过
数据结构的选择、api的使用是算法的基础、是编译通过的保障。
如果说递归是新手学算法的第一道坎,那么回溯一定是第二道坎
https://lichangzhuo.xyz/posts/如果说递归是新手学算法的第一道坎那么回溯一定是第二道坎/