第二章节总结

第二章节主要学了搜索，包括二分法，三分法，DFS和BFS，二分法，算是最简单的，逐步取中间值进行比较，最终求得所求的值，三分法，是在二分法的基础上，在mid的左边或者右边再分一次，基本原理类似。深度搜索和广度搜索基本类似，都是进行搜索，但也有不同。深度搜索保留了前面的节点，提高了搜索的效率，它们两个扩展的节点方式不同，采取的数据结构也不同。通过做这些题，基本可以得出这种类型题该如何去求解。