摘要:
数组中每个元素都要用到,取正或负,全部的和是否能得到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会重复累加) 阅读全文