摘要：
数组中每个元素都要用到，取正或负，全部的和是否能得到target。 数学问题，取正的集合之和为P，取负的为N。 P - N = target P - N + P + N = target + P + N 2*P = target + sum P = (target + sum) / 2 target 阅读全文
摘要：
dp[i]表示i是否能得到，初始化dp[0]为true。 遍历数组每个元素（num），对于dp中每个元素（dp[j]），如果为true，则dp[j + num] = true。 注意j必须从尾到头遍历，不然[1,2,5]会认为是true。（即每个元素num会重复累加） 阅读全文