DFS算法原理及其具体流程,包你看一遍就能理解写在前面DFS算法所解决的问题所需要的数据结构代码结构及解释
DFS算法就是一条路走到黑的算法,走不通了就往回走所解决的问题如果只是要找到某一个结果是否存在,那么DFS会更高效。因为DFS会首先把一种可能的情况尝试到底,才会回溯去尝试下一种情况,只要找到一种情况,就可以返回了。但是BFS必须所有可能的情况同时尝试,在找到一种满足条件的结果的同时,也尝试了很多不必要的路径;如果是要找所有可能结果中最短的,那么BFS回更高