//https://img2018.cnblogs.com/blog/1646268/201908/1646268-20190806114008215-138720377.jpg
2023年7月5日
Meet in the middle
摘要： 我们都知道搜索是非常常用的一个东西，我们在解决不了问题的时候就会选择他来暴力寻找最优解。 一般的暴力的复杂度都是指数级，比如常见的 01 背包，复杂度就是 $O(2^{n})$，而如果我们用了 meet in the middle，就可以让我们的时间复杂度降到 $O(2^{\frac{n}{2}}) 阅读全文
posted @ 2023-07-05 10:00 北烛青澜 阅读(63) 评论(0) 推荐(0) 编辑