bfs与dfs小结

1,bfs适合状态容易存储的题目,如果状态比较难存储,就难以进行记忆化搜索,必然会难以bfs.

(比如听说滑雪这个题你用bfs会死得很难看)

2,但是有些题目会很深(比如网格单源最短路),用dfs会跑死,但是用bfs却很简单。

原文地址:https://www.cnblogs.com/beiyueya/p/12016964.html