搜索总结）（深搜和广搜）

一．我的理解 （如下只是我的理解，觉的有问题就忽略他）搜索本质就是对图的遍历，也就是考虑所有的状况后找出须要的结果。这和动态规划思想基本同样，不同的在于优化的方向不一样。搜索优化在于剪枝，也就是把不须要的状况减去从而优化（还有对结果预测如A*算法，如今还不大会之后会了在总结吧）。而动态规划则是利用空间记录重复过程的值，从而减小重复遍历而达到优化（有点像递推，从小往大推，保存小的推大时候不用再求小的

>>阅读原文<<