Meet-in-the-Middle（折半搜索算法）

貌似没什么可讲的。。。。。

算法简介

常见的翻译为「折半搜索」、「双向搜索」或「中途相遇」。

它适用于输入数据较小，但还没小到能直接使用暴力搜索的情况。

算法流程

Meet in the middle 算法的主要思想是将整个搜索过程分成两半，分别搜索，最后将两半的结果合并。

特征

数据范围：$n\ge 30$ （爆搜（$2^n$）不可过）$n\le 50$（折半搜索($2^{\frac{n}{2}}$)可过）
时间复杂度：$2^{\frac{n}{2}}$