摘要：
一、题目 1、审题 2、分析 给出一个正整数数组。为每个元素添加 + 、- 符号，然后将元素相加，求共有多少种组合使得和为 S； 二、解答 方法一、 ① 将此问题转化为取数组中若干元素，使得元素和为某一定值的问题： 假设正数集合为 P， 负数集合为 N；则有： sum[P] - sum[N] = S 阅读全文
摘要：
一、题目 1、审题 2、分析 给出一个整形数组，判断是否能将其拆分成两个元素和相等的子数组。 二、解答 1、思路 ① 将数组所有元素求和得到 sum， 若 sum %2 == 1 ，则不可切分。 ② 将 sum 除以 2，即 sum /= 2； 则 问题变为：从 数组中取出若干个元素，使得其和为 s 阅读全文