2023年7月15日
折半搜索（meet in middle）
摘要： 折半搜索 做法为将整个搜索的过程分为两部分，然后每部分分别进行搜索，最后将得到两个答案序列，再将答案序列进行合并，即可得到最终的答案。 可以发现，当状态非常之多的时候，这种优化还是非常明显的，最优情况下可以直接把复杂度开个根号。 需要注意的是，折半搜索应用的时候需要满足以下条件： 搜索各项不能相互干 阅读全文
posted @ 2023-07-15 20:21 为么要取名字 阅读(54) 评论(0) 推荐(0) 编辑