标签:
什么时候用DFS,什么时候用BFS?
二维数组的题目,N小于20的,适用DFS。而一般 N<= 200,N<=1000这种,一定不可能用DFS去做。而且并不只是整个题目不能用DFS,其中的每一步也不能使用DFS。
BFS的基本步骤
一般来说用DFS解决的问题都可以用BFS来解决。
DFS(深搜的同时考虑回溯)
bfs=队列,入队列,出队列;dfs=栈,压栈,出栈
标签:
原文地址:http://www.cnblogs.com/llal/p/5719657.html