leetcode216. 조합 총 III

4690 단어 leetcode

1. 제목


https://leetcode-cn.com/problems/combination-sum-iii/

2. 제목


문제 1: 역귀 소급과 조합 총계 12 유사
class Solution {
     
public:
    vector<vector<int>> res;
    vector<int> path;
    void dfs(int start,int k,int tar)
    {
     
        if(k==0&&tar==0)
        {
     
            res.push_back(path);
            return ;
        }
        for(int i=start;i<=9;i++)
        {
     
            if(tar-i<0)
                break;
            path.push_back(i);
            dfs(i+1,k-1,tar-i);
            path.pop_back();
        }
    }
    vector<vector<int>> combinationSum3(int k, int n) {
     
        dfs(1,k,n);
        return res;
    }
};

좋은 웹페이지 즐겨찾기