dfs剪枝

1,优化搜索顺序
大部分情况下,我们应该优先搜索分支较少的节点。
2,排除等效冗余
3,可行性剪枝
4,最优性剪枝
5,记忆化搜索(DP)

你可能感兴趣的:(dfs剪枝)