题目链接：LeeCode494目标和
题目描述：
这个题上来看一眼就是动态规划，然后说实话我也是到现在也没学会，学会了会去更新，暴力做法相信大家都能想到，数据比较小。
class Solution {
public static int findTargetSumWays(int[] nums, int S) {
return dfs(nums,S,0);
}
public static int dfs(int[] nums,int S,int step){
if(S==0&&step==nums.length)return 1;
if(step>= nums.length)return 0;
int ans=0;
ans+=dfs(nums, S-nums[step], step+1);
ans+=dfs(nums, S+nums[step], step+1);
return ans;
}
}