因为这是十分基础的东西，所以反而有些忽略
写这篇博客，方便复习
搜索，最基础的算法
基础到无法再基础的算法
为了引出搜索，我们不得不说说什么叫做“遍历”
遍历，正如其名，是将所有的可能性全都看一遍
比如把书架上所有的书都看一遍
这就是遍历。
然而，这种单纯的遍历会导致一些问题无法解决
例如，找一条通往书架的路
这种的一般的循环遍历就无法解决了
原因在于，我们无法找到一种顺序令程序能够有效地找到路径
于是我们就引出了搜索
它被人们称为：优雅的暴力
与遍历相似，它将所有的可能都遍历一遍，一个不落
为了保证不漏，甚至在一些比较粗略的代码里，搜索会重复看一本书很多遍
但与遍历不同的是，它不再单纯允许“从头到尾”这一种简单的顺序
寻找路径这类的“复杂顺序”的问题也可以轻松解决
这与它的工作模式有关
搜索将问题分为数层（以找通向书架的路为例，这所谓层也许就是“每一步”吧）
每一层有不同的决策（还是书架，这里的决策，也就是“往哪个方向前进”）
每一层的每一个决策通往下一层的下一个决策
一直通往终点状态（找到了书架或是撞墙）
不同的搜索采取不同的策略
有的会选一个方向前进然后选方向再前进然后再前进然后……（DFS，深度优先搜索）
有的会将搜索范围不断扩大直到将终点纳入搜索范围（BFS，广度优先搜索）
还有许多种不同的搜索方式
这就是搜索了