【DP】添加n个数+-,统计和为S的方案数【494. Target Sum】

题目链接：https://leetcode.com/problems/target-sum/#/description

class Solution {public:    int findTargetSumWays(vector<int>& nums, int S) {        int dp[2001]={0};        dp[1000+nums[0]]=1;        dp[1000-nums[0]]=1;        if(nums[0]==0) dp[1000-nums[0]]=2;        int len=nums.size();        for(int i=1;i<len;i++){            int tmp[2001]={0};            for(int j=-1000;j<=1000;j++){                if(j+1000+nums[i]<=2000) tmp[j+1000]+=dp[j+1000+nums[i]];                if(j+1000-nums[i]>=0) tmp[j+1000]+=dp[j+1000-nums[i]];            }            for(int j=0;j<=2000;j++) dp[j]=tmp[j];        }        return S<=1000?dp[S+1000]:0;    }};