搜索算法总结

一：二分法 就是折半查找 注意控制精度

二：DFS：

就是优先竖着搜索 搜索过后标记 直至搜索到要求的情况或者进行到所有结点都被访问。跟前序遍历差不多

三：BFS:

优先横着搜索，一行一行的搜索直到搜索到需要的情况或者结点都被访问。

一般情况下BFS问题有以下特点：

1.有一组具体的状态，状态是问题可能出现的每一种情况。

2.状态可以按照问题给定的条件转变为另一个或几种状态。

3.判断状态的合法性。明确一个或者多个目标状态。

4.根据初始状态找目标状态。