给定一个非负整数数组，a1, a2, ..., an, 和一个目标数，S。现在你有两个符号 + 和 -。对于数组中的任意一个整数，你都可以从 + 或 -中选择一个符号添加在前面。返回可以使最终数组和为目标数 S 的所有添加符号的方法数。 示例：输入：nums: [1, 1, 1, 1, 1], S: 3输出：5解释：-1+1+1+1+1 = 3+1-1+1+1+1 = 3+1+1-1+1+1 = 3+1+1+1-1+1 = 3+1+1+1+1-1 = 3一共有5种方法让最终目标和为3。 提示：数组非空，且长度不会超过 20 。初始的数组的和不会超过 1000 。保证返回的最终结果能被 32 位整数存下。

/* * @lc app=leetcode id=494 lang=javascript * * [494] Target Sum * */// 这个是我们熟悉的问题了// 我们这里需要求解的是nums里面有多少种可以组成target的方式var sumCount = function (nums, target) {  // 这里通过观察，我们没必要使用二维数组去存储这些计算结果  // 使用一维数组可以有效节省空间  const dp = Array(target + 1).fill(0);  dp[0] = 1;  for (let i = 0; i < nums.length; i++) {    for (let j = target; j >= nums[i]; j--) {      dp[j] += dp[j - nums[i]];    }  }  return dp[target];};const add = (nums) => nums.reduce((a, b) => (a += b), 0);/** * @param {number[]} nums * @param {number} S * @return {number} */var findTargetSumWays = function (nums, S) {  const sum = add(nums);  if (sum < S) return 0;  if ((S + sum) % 2 === 1) return 0;  return sumCount(nums, (S + sum) >> 1);};