dfs常用剪枝策略

1.优化搜索顺序

　　大部分情况下应该选择优先搜索分支较少的点。

2.排除等效冗余

3.可行性剪枝

4.最优性剪枝

5.记忆化搜索

posted @ 2021-03-09 21:09  筱翼深凉  阅读(137)  评论(0)  编辑  收藏  举报