众里寻他千百度【再谈搜索】

写在前面

最近被一些高大上的搜索算法搞得有点迷糊。在此之前以为搜索时掌握得最好的算法（当然事实的确如此 常规一点+一些奇奇怪怪的条件和优化 的题还是做得如鱼得水），然而后来发现搜索并不是我想的那么简单QAQ 学问很深 水很深(:зゝ∠) 都是些颠覆我这个柔弱少女的贫乏想象力的骚操作。
另外觉得编程学习进入了一个小的瓶颈 尤其是学了这么多算法之后 好多题都是有思想但是没有能力去实现 一写代码就怂 是编程能力不强吧 打算开始回炉重造 练一些实现的基础题
2018.4.8
下面进入正题

First of all,放一个觉得写的很好的别人家的博客的链接 http://www.cppblog.com/menjitianya/archive/2015/10/09/211980.aspx?opt=admin

基础

深搜

以前对于深搜的认识是这样的 https://blog.csdn.net/CQBZLYTina/article/category/6943182
说白了就是暴力 本质就是排列组合 有时会有一些小优化和附加条件

后来认识到记忆化搜索，各种剪枝等神奇的操作 都在之前的那些blog里 这里就不一一展开了

广搜

就是一个队列的搜索 https://blog.csdn.net/CQBZLYTina/article/category/6943793
求最短路会用到
【另外这里留个最短路的算法坑】

其他操作

双向搜索

【同样先留坑QAQ】

迭代加深搜索