复杂糖豆

文章
2
资源
0
加入时间
3年0月21天

【DFS/BFS】NYOJ-58-最少步数(迷宫最短路径问题)

【题目链接:NYOJ-58】  经典的搜索问题,想必这题用广搜的会比较多,所以我首先使的也是广搜,但其实深搜同样也是可以的。  不考虑剪枝的话,两种方法实践消耗相同,但是深搜相比广搜内存低一点。  我想,因为广搜需要的就是队列,所以相比递归队列更耗内存?  当然DFS并不像上图所说,需要用栈,而是运用递归即可。 BFS:    因为BFS是要一个接一个的遍历,所...