ZigZagK的博客

【浅谈折半搜索】POJ1186题解。

题目概述给出 nn 个数（ n≤20n\le 20 ），现在从中选出若干个数（不可不选），若这若干个数能分成两个加和相等的集合，则是一种合法方案。求合法方案数。解题报告如果直接枚举，状态有 3203^{20} ，显然是不行的。但如果已知一些数的状态，再枚举其他数的状态，是可以快速统计的。所以考虑折半搜索。但由于是选出若干个数，问这些数是否有合法方案，所以需要记录每种方案的状态，否则会算重复。我秉承不