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