2019年1月28日
优雅的暴力——搜索算法小结
摘要： 优雅的暴力 主要想总结一下搜索神奇的优化办法。 第一梯队：$meet$ $in$ $the$ $middle$ 双搜 对于一些问题，从终点到起点和从起点到终点都是可逆的话，考虑meet in the middle。 可以将$2^n​$搜索化为$2^{\frac{n}{2}}​$ 就可以接受了。 对于 阅读全文
posted @ 2019-01-28 07:43 谁是鸽王 阅读(1090) 评论(0) 推荐(1)