1,bfs适合状态容易存储的题目,如果状态比较难存储,就难以进行记忆化搜索,必然会难以bfs.
(比如听说滑雪这个题你用bfs会死得很难看)
2,但是有些题目会很深(比如网格单源最短路),用dfs会跑死,但是用bfs却很简单。