关于搜索的闲话

cdmx20260715 进阶搜索学习。

留单子

• 感悟：

  以前看到搜索的题并不知道该怎么做一些强有力的剪枝，对BFS也不是很熟悉。但是大手子(cwfxlh)带我们过了一遍知识点之后，感觉就好很多了。首先，对于搜索的优化无非就是三步走：剪枝 -> 记忆化 -> 折半(Meet in Middle) 。 对于剪枝，可以将每一个状态看作图中一点，更新方式看作一条边。用类图论建模的思想去看待搜索就可以更加方便快捷的剪枝。比如此题 注意到 \(N<=10^9\) 直接暴搜肯定过不了。但是又注意到当解最优时：该数质因数个数保证单调不减 -> 即可剪掉很大一部分不必要的开销。
  有关于深搜和广搜的应用场景：深搜多用于求所有路径，广搜多用于搜最优解。（深搜容易爆函数栈，而相比之下广搜用的是内置队列就没有那么容易爆掉）