搜索总结

搜索总结

广度搜索是对问题的逐层搜索,对于每一种问题的情况,得到其符合题目要求的情形,加入到队列中,直到找到最短的路径。对于广搜而言,无疑它是寻找最短路径的很好的办法。

而深度优先搜索,是在一种可能的情况下,不断的在该情形下,往下一种情况进行搜索,如果不符合题意,就返回上一层节点,深搜可以在较短时间内找到问题的解,不过对于深搜而言,因为它是不断地往下层节点搜索,然后退回到上层节点,这样就使得问题变得十分抽象,在对于问题的思考和理解上增加了很多的难度。

在搜索的专题中,对于前面的1001 Can you solve this equation?,1002 Strange fuction等 问题,用到了二分、三分的方法,这样的题目,找到两端点,还是比较模式化的。

当然搜索最难的还是深搜,深度优先搜索的算法需要对递归有一定的认识,重要的思想就是:抽象!

可以从DFS函数里边看到,DFS里边永远只处理当前状态节点n,而不去关注它的下一个状态。它通过把DFS方法抽象,整个逻辑就变得十分的清晰,这就是递归之美。只有更多的去练习,学习深搜,才会对面对的问题有清晰的认识,做题才会有更广阔的思路!

你可能感兴趣的:(搜索总结)