穷竭搜索之深度优先搜索DFS(Depth-First Search)

穷竭搜索是将所有的可能性列出来,在其中找出答案的方法。其中最主要的是深度优先搜索与广度优先搜索,这里准备介绍下DFS。DFS从某个状态开始,不断的转移状态直到无法转移,然后会退到前一步的状态,直到转到最终的解。

标题先给着内容等做了足够多的题在来总结 哈~

你可能感兴趣的:(穷竭搜索之深度优先搜索DFS(Depth-First Search))