摘要：n<=20个数，求能分成两个和相同的子集的子集数。 枚举子集的子集，复杂度3^n，不可，考虑折半。在一种可行方案中，每个数的系数只会是0，-1，1，题目就是要求找和为0的两个子集拼起来，将其中一个子集取反就对应成两个值相同的方案。比如找到一个子集值为x，那么另一个子集的值应为-x，只要把-x这个子集 阅读全文