折半枚举（双向搜索）
Posted astonc
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了折半枚举（双向搜索）相关的知识，希望对你有一定的参考价值。
1.
从 4 个数列中选择的话总共有 n4 种情况，所以全都判断一遍不可行。不过将它们对半分成 AB 和 CD 再考虑，就可以快速解决了。从两个数列中选择的话只有 n2 种组合，所以可以进行枚举。先从 A、B中取出 a、b 后，为了使总和为 0 则需要从 C、D中取出 c+d
以上是关于折半枚举（双向搜索）的主要内容，如果未能解决你的问题，请参考以下文章
poj 2785 4 Values whose Sum is 0（折半枚举（双向搜索））