剪枝
剪枝是搜索中很重要的一个环节， 尽早排除搜索树中不必要的分支。
优化搜索顺序
优先搜索分支数量较小的节点
排除等效冗余
比如从n个物品选m个物品，选1，2和选2，1是一样的，这样我们只需要遍历其中一个即可，如果不考虑顺序的话尽量按组合的顺序搜索
可行性剪枝
当我们搜索状态在进行中发现不合法了就可以提前退出
最优性剪枝
在最优性问题中，我们在搜索时发现，当前正在搜索的答案，已经比我们已经搜索到的答案差的话，就可以提前退出
记忆化
标签：剪枝,顺序,状态,最优性,遍历,搜索 From： https://www.cnblogs.com/cxy8/p/16999225.html多用在实现dp中，将已经遍历过的状态进行记录，不用重复访问同一状态