leetcode | c++ | 第216题 | 数组总和Ⅲ

数组总和Ⅲ

c++

解决思路

1. 典型的 dfs + 回溯
2. 空间不太好
3. 题解思路：（1）二进制（子集）枚举（2）组合枚举
4. sort函数、accumulate函数_std::accumulate(widths.begin(), widths.end(), 0);

相关问题

1. 看起来之前的思路还是不太好

class Solution {
private:
    vector<int> temp;
    vector<vector<int>> ans;
public:
    void dfs(int k,int n,int cur) {
        if (temp.size()==k) {
            if(n==0) {
                ans.push_back(temp);
            }
            return;
        }
        if(n<0||cur>9) {
            return;
        }
        dfs(k,n,cur+1);
        temp.push_back(cur);
        dfs(k,n-cur,cur+1);
        temp.pop_back();
        return; 
    }
    vector<vector<int>> combinationSum3(int k, int n) {
        dfs(k,n,1);
        return ans;
    }
};