526互联

494. 目标和

发布时间 2023-04-14 20:57:39作者: 穿过雾的阴霾
class Solution {
public:
    int f[25][2010];//体积范围从-1000~1000
    int findTargetSumWays(vector<int>& nums, int target) {
        int n=nums.size(),offset=1000;//价值总和不超过1000，因此偏移量设置1000即可
        f[0][0+offset]=1;
        for(int i=1;i<=n;i++)
            for(int j=-1000;j<=1000;j++)
            {
                if(j-nums[i-1]>=-1000)//保证下标在合法范围
                    f[i][j+offset]+=f[i-1][j-nums[i-1]+offset];
                if(j+nums[i-1]<=1000)//保证下标在合法范围
                    f[i][j+offset]+=f[i-1][j+nums[i-1]+offset];
            }
        return f[n][target+offset];
    }
};