39. 组合总和

最新推荐文章于 2024-08-09 20:36:57 发布

代码无bug

最新推荐文章于 2024-08-09 20:36:57 发布

阅读量80

点赞数

分类专栏：回溯力扣刷题文章标签：算法

本文链接：https://blog.csdn.net/aaronyyds/article/details/132810895

版权

力扣刷题同时被 2 个专栏收录

140 篇文章 0 订阅

订阅专栏

回溯

15 篇文章 0 订阅

订阅专栏

该文章介绍了一个名为`combinationSum`的类，其中包含`backtracking`函数，用于解决组合求和问题。通过递归实现，给定一组整数候选人列表和目标值，找到所有可能的和为目标值的子集组合。

摘要由CSDN通过智能技术生成

class Solution {
public:
    vector<vector<int> >ans;
    vector<int>path;
    void backtracking(int target,int sum,int star,vector<int> candidates){
        if(sum==target){
            ans.push_back(path);
            return;
        }
        if(sum>target){
            return; 
        }
        for(int i=star;i<=candidates.size()-1;i++){
            sum+=candidates[i];
            path.push_back(candidates[i]);
            backtracking(target,sum,i,candidates);
            path.pop_back();
            sum-=candidates[i];
        }
    }
    vector<vector<int>> combinationSum(vector<int>& candidates, int target) {
        backtracking(target,0,0,candidates);
        return ans;
    }
};