摘要: 定义: 从状态图的起点和终点同时进行广搜或深搜 作用: 其实不知道啊,或许可以在一些无法寻找性质以优化求最优解的题目中以某些形式替代状压 例如:对于 \(n>30\) 的题目状压的时间复杂度就来到了 \(O(2^{n})\) 这是不足以通过 \(1e9\) 的,但是折半搜索就将时间缩短到 \(O(2 阅读全文
posted @ 2025-07-08 14:54 Zom_j 阅读(8) 评论(0) 推荐(0)