494. Target Sum

标签：问题   targe   get   数组   bsp   接下来   数学   sum   集合   

数组中每个元素都要用到，取正或负，全部的和是否能得到target。

数学问题，取正的集合之和为P，取负的为N。

P - N = target

P - N + P + N = target + P + N

2*P = target + sum

P = (target + sum) / 2

target + sum是否为偶数就可初步判断能否得到，接下来即判断(target + sum) / 2是否能由数组的子集得到，详见375.

494. Target Sum

标签：问题   targe   get   数组   bsp   接下来   数学   sum   集合   

原文地址：http://www.cnblogs.com/co0oder/p/6986098.html