Loading

2021年12月4日
DFS剪枝与搜索
摘要： 前言 设计DFS搜索首先要保证的是: 设计合理的搜索顺序， 能够涵盖所有的状态。 然而DFS搜索的状态数量是按照指数级别增长， 而且这些状态有些是'无用的'， 为此， 我们需要通过剪枝策略去减少搜索的状态， 从而提高DFS的效率 DFS的剪枝策略可以分为5大类： 优化搜索顺序 排除等效冗余 可行性剪 阅读全文
posted @ 2021-12-04 16:42 Frank_Ou 阅读(133) 评论(0) 推荐(1) 编辑