将数据量减半后进行枚举，比如原先 N 有 40，那么 折半枚举（双向搜索） - 图1 是个很大的数字，没法枚举，而 折半枚举（双向搜索） - 图2 是个比较合理的数字，可以进行枚举。

例子

题目 备注 标签
Programming Contest 超大背包，折半容量枚举
Four Sum 4个数组里分别取一个数和为S的个数