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