2023年7月27日
剪枝
摘要： # 剪枝 ## 导论 剪枝是搜索必用的优化手段，常常能把指数级的复杂度优化到近似多项式的复杂度。 剪枝是一个比喻：把不会产生答案的或不必要的枝条"剪掉"。剪枝的关键在于剪枝的判断：什么该剪，在什么地方剪。 > BFS剪枝通常用判重。如果搜索到某一层时，出现重复的状态，就剪枝。 >DFS剪枝技术较多， 阅读全文
posted @ 2023-07-27 21:34 cker 阅读(154) 评论(0) 推荐(0)