「笔记」折半搜索（Meet|「笔记」折半搜索（Meet in the Middle）
思想 先搜索前一半的状态，再搜索后一半的状态，再记录两边状态相结合的答案。 暴力搜索的时间复杂度通常是 $O(2^{n})$ 级别的。但折半搜索可以将时间复杂度降到 $O(2 \times 2^{\frac{n}{2}})$，再加上统计答案的时间复杂度，总复杂度几乎缩小了一半。 例题 「CEOI20
推荐阅读
- gnet:|gnet: 一个轻量级且高性能的 Go 网络框架 使用笔记
- AI|AI笔记: 运动估计之背景建模
- opencv|opencv学习笔记九--背景建模+光流估计
- 《能量》｜实验1研究笔记
- swift|swift 3.0 笔记
- 笔记|Springboot----项目整合微信支付（用户取消订单）
- Python核心编程（第二版）——笔记
- C++笔记
- 行列式学习笔记（一）
- 从零到一，教你搭建「CLIP 以文搜图」搜索服务（二）（5 分钟实现原型）