五种剪枝常用技巧
{
1.优化搜索顺序：先搜分支少的节点；
2.排除等效冗余：两种相同的状态，避免重复搜；
3.可行性剪枝：已经确定不可行的直接return；
4.最优性剪枝：已经确定当前状态不可能比已搜出的更优；
5.记忆化搜索：其实没啥卵用，通常能写记搜的dp也能写；

那么，剪枝有什么卵用呢?
首先需要明确，剪枝只是一种优雅的搜索，但本质还是暴力，不能弥补搜索本身时间复杂度爆炸的缺点；
考试时直接考一道剪枝搜索概率极小；
多数情况下，剪枝搜索多用来打dp题的暴力，一道dp题用普通搜索可能拿20pts，换剪枝加一堆玄学优化可能拿40pts甚至更高；
当然，剪枝并不是所有情况都有用；

}