494. Target Sum
Posted co0oder
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了494. Target 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的主要内容，如果未能解决你的问题，请参考以下文章