深度优先搜索剪枝学习（通俗易懂，用自己的话理解概念）

一、前言

        刚开始学习搜索算法的时候，它给我的感觉就是加了条件的枚举，特别暴力，将所有的情况列出来找答案。时间效率低到让人难以忍受。用深搜做题更是容易被卡时间，本期我们来学习一下剪枝技巧，对程序优化的一种基本方法，可以极大的提高时间效率。

二、正文

  1、什么是剪枝？

        简单的来讲就是通过某种判断，避免一些不必要的遍历过程，

        搜索过程可以看做从树根出发，遍历每一根枝条，而将一些不会得出结果的枝条剪掉，被称为剪枝。

            

  2、剪枝原则

    （1）正确性

                意思就是别把带有正确答案的枝条剪掉

    （2）准确性

                通俗的讲就是尽可能多的剪去不能通向正解的枝条

    （3）高效性

                为了加强优化效果，就必须调高