搜索总结

用到的方法有以下：二分法，三分法，DFS，BFS

[1]在二分法中为单调函数求零点，

[2]在三分法中大为求函数最值，这个时候其实可以求导再求值～～～～～～

[3]专题中大部分是对图的遍历，求最短路径问题是用到BFS，而求最长路径是

用的DFS，不过在最短问题中也可以用DFS，

[4]在DFS中会有回溯和非回溯类型

[5]DFS，其实就是通过递归的方式枚举所有的可能从而得到想要的结果，重要的一个技巧就是剪枝，

删去一些没有必要搜索的可能，DFS的经典题有最为著名的八皇后为题

[6]广度优先搜索是基本思想就是建立一个队列，然后每一次都拿出队列出的一个点扩展出所有的可能，

再把我们需要的解放入队列等着下次再扩展，一直扩展到找到答案或者不能扩展为止，BFS的经典题有跳马问题

[7]双向BFS，同时从起点和终点开始扩展，等到出现交点的时候就意味着找到了答案，这样比起普通的BFS可以节省大量的空间和时间。

[8]优先队列BFS，，就是始终都保持队列的队首元素是最优的的，这样每次扩展的就是当前最优的.