撰写 Lao Chonger 于 2019年3月31日 2019年3月31日 搜索 剪枝，就是缩小搜索树规模、尽早排除搜索树中不必要的分支的一种手段。 优化搜索顺序 比如数独问题中的：“能填入的合法数字最少的位置”。 排除等效冗余。 可行性剪枝。（比如A*，IDA*，提前预估了大小） 最优性剪枝。（答案比已经搜索的答案更不合理） 记忆化。（避免对一个状态进行重复的搜索，有时候不需要额外记忆（比如有些树形结构））
撰写