摘要: 算法进阶课之搜索 在y总的算法进阶课里,主要讲了BFS和DFS 虽然y总将二者又细分成了很多类别(bfs下面有flood fill、最短路模型、最小步数模型……)但个人感觉bfs没有必要分这么多种 以下是一些总结: 1、bfs vs dfs:前者可以用来求最短(保证第一次搜到的是最短的)但是需要用很多的空间,而且代码 阅读全文
posted @ 2024-03-29 22:53 fireineye 阅读(2) 评论(0) 推荐(0) 编辑