【009-week3】算法训练营第三周学习总结

[duoyuli]

第三周作业主要是 DFS 和 BFS。 DFS 其实就是暴力把所有的路径都搜索出来，它运用了回溯，保存这次的位置去深入搜索，都搜索完了再搜下一个位置，直到把所有最深位置都搜一遍。使用栈实现。 BFS 类似于搜层的意思，搜索相邻节点。使用队列实现。