一、题目

提示：

• 1 <= nums.length <= 20
• 0 <= nums[i] <= 1000
• 0 <= sum(nums[i]) <= 1000
• -1000 <= target <= 1000

二、思路

暴搜dfs基础题。
（1）一开始很傻把k==nums.size())和cur_res == target两个条件写一块判断了，其实要分开判断，因为即使cur_res == target不满足，最后也是要return的；
（2）注意在dfs中的参数不能写成k++，不符合逻辑，最后也会导致数组越界，报错stack overflow（一般是数组越界或者空指针才会这样报错），血的教训~

三、代码

class Solution {
    int method_num = 0;
public:
    int findTargetSumWays(vector<int>& nums, int target) {
        dfs(nums, 0, target, 0);
        return method_num;
    }
    void dfs(vector<int>& nums, int k, int target, int cur_res){
        if(k == nums.size()){
            if(cur_res == target){
                method_num += 1;
            }
            return;
        }
        dfs(nums, k + 1, target, cur_res + nums[k]);
        dfs(nums, k + 1, target, cur_res - nums[k]);
    }
};

  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
  
13
  
14
  
15
  
16
  
17
  
18
 

文章来源: andyguo.blog.csdn.net，作者：山顶夕景，版权归原作者所有，如需转载，请联系作者。

原文链接：andyguo.blog.csdn.net/article/details/122522419