bfs与dfs的区别

bfs:
需要的空间太大，(把每一层都存下来)
不好剪枝
dfs:
线性空间(只存路径)