dfs的剪枝与优化

joker_zh535 个月前
深度优先·dfs的剪枝与优化
DFS之剪枝与优化dfs和bfs都是对应一个搜索树，常用的剪枝策略： ①优化搜索顺序：大部分情况下，我们应该优先搜索分支较少的节点。 ②排除等效冗余 ③可行性剪枝 ④最优性剪枝 ⑤记忆化搜索（dp）