目标和，就是说一个整数数组nums[]和一个数target，前面添加+-号，让这个数组的结果等于target，问有多少种方法
方法1、回溯，+、-呗，两个回溯
方法2、动态规划，记数组的元素和为sum，添加-号的元素和为neg，那+号的元素之和为sum-neg,
那(sum-neg)-neg=target,sum-2*neg=target,neg=(sum-target)/2
定义二维数组dp[][],其中dp[i][j]表示在数组nums的前i个数中选取元素，使得这些元素之和等于j的方案数，假设数组的长度为n，则最终答案为dp[n][neg]
边界条件
dp[0][j]=1,j=0
dp[0][j]=0,j>=1
当i在[1,n]，遍历j在[0,neg]，计算dp[i][j]的值
dp[i][j]=dp[i-1][j]+dp[i-1][j-nums[i]]