搜索的剪枝
1.可行性剪枝:如果继续搜下去已经不能得到答案,就return
2.排除等效冗余:在搜索的几个分支中具有完全相同的效果时,选择其中一个走即可
3.最优性剪枝:如果题目要求是最大，最小之类的,没搜到一个解，和之前的解作对比，如果不如之前搜到的，那么就return,即非最优，就返回
4.顺序剪枝:优化搜索的顺序，比如从大的开始搜会更快，因为如果从小的开始搜，那么选择会更多，就会慢。
5.记忆化:每次都记录搜索的结果,在后续的搜索过程中如果发现重复了，就返回
1.可行性剪枝:如果继续搜下去已经不能得到答案,就return
2.排除等效冗余:在搜索的几个分支中具有完全相同的效果时,选择其中一个走即可
3.最优性剪枝:如果题目要求是最大，最小之类的,没搜到一个解，和之前的解作对比，如果不如之前搜到的，那么就return,即非最优，就返回
4.顺序剪枝:优化搜索的顺序，比如从大的开始搜会更快，因为如果从小的开始搜，那么选择会更多，就会慢。
5.记忆化:每次都记录搜索的结果,在后续的搜索过程中如果发现重复了，就返回