- 博客(1)
- 收藏
- 关注
原创 深度优先算法(一路走到底,不撞南墙不回头)
一条路走到底,不撞南墙不回头,深度优先算法就是一个这样的‘莽夫’,然而就是一位这样的‘莽夫’,却是我们刷算法题的一个必不可少的制胜法宝。 深度优先算法特点: 只要前面有可以走的路,那就一直往前走,直到无路可走才会回头。 ‘无路可走’包含两种情况,其一则是‘撞墙’,其二则是遇到已经走过的路 在‘无路可走’的时候,沿着原路返回,直到回到了还有未走过的路的路口,尝试继续走没有走过的路径; 深度优先遍历并不一定会走完所有的路径,如果找到了出口,就代表已经可以结束了。 深度优先算法主要应用于图或者..
2021-08-31 21:51:19 981
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人