摘要:一、题目 1、审题 2、分析 给出一个正整数数组。为每个元素添加 + 、- 符号,然后将元素相加,求共有多少种组合使得和为 S; 二、解答 方法一、 ① 将此问题转化为取数组中若干元素,使得元素和为某一定值的问题: 假设正数集合为 P, 负数集合为 N;则有: sum[P] - sum[N] = S 阅读全文
posted @ 2019-05-30 21:18 skillking2 阅读(52) 评论(0) 推荐(0) 编辑
摘要:一、题目 1、审题 2、分析 给出一个整形数组,判断是否能将其拆分成两个元素和相等的子数组。 二、解答 1、思路 ① 将数组所有元素求和得到 sum, 若 sum %2 == 1 ,则不可切分。 ② 将 sum 除以 2,即 sum /= 2; 则 问题变为:从 数组中取出若干个元素,使得其和为 s 阅读全文
posted @ 2019-05-30 12:03 skillking2 阅读(40) 评论(0) 推荐(0) 编辑