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