感性理解深搜和剪枝

感性理解深搜和剪枝

上网看了一些博客，感觉写的不太清楚，这里我清晰的来总结一下。

目录（摆脱书籍，轻松理解）

感性理解深搜和剪枝

首先剪枝：

          1.什么是“剪枝”

          2.剪枝的三大原则

                     (1).正确性

                     (2).准确性

                     (3).高效性

 其次深搜的优化技巧

           1.优化搜索顺序

           2.排除等效多余

           3.可行性剪枝

           4.最优性剪枝

           5.记忆化

最后来一个小小的总结吧

---

首先剪枝：

1.什么是“剪枝”

顾名思义，剪枝就是剪掉一下耗时的可以不要的东西，

举个形象的例子吧：一棵树，按照常理每一年都要剪掉一些枝条，为什么呢？因为要给主体部分留足够的营养，把这些浪费营养的枝条都剪掉，这就有了剪枝。同样的，在c++当中，剪枝就是为了把那些浪费时间，可以跳过枚举的给去掉，从而做到最快最简最优。

2.剪枝的三大原则

(1).正确性

这是最重要的，为什么呢？我们剪枝是为了代码的优化性，如果剪枝出现了错误，把该留下的全部删掉了，那么这个剪枝再怎么高级都没有用了。(正确性为剪枝的前提)

(2).准确性