第二专题总结报告

第二专题主要学习了，深搜dfs，广搜bfs，二分，三分。

深搜，主要用于遍历所有的路径，找出符合条件的解，一般是由一个状态vis数组+一个访问结点数组构成。主要是dir[4][2]方向的表示+限制条件。

广搜，主要用于求出最优解，求出一条从起点到终点或者从终点到起点，一般由队列遍历构成，结束标志位找到要找的点。

二分，通过逐渐球一半来逼近所求值，用于线性上的求解。

三分，思想上基本是和二分差不多，不过是mid=right+left，midmid = mid+right，一般用于凹凸函数求极值点。

转载于:https://www.cnblogs.com/2016zhanggang/p/5428483.html