算法入门 31.数字组合(回溯)

这篇博客介绍了如何运用回溯算法解决在给定范围内生成不包含重复数字的组合问题。通过一个名为`backtrack`的递归函数,从指定起始位置开始,逐个尝试加入到当前路径中,直到达到目标组合长度。当达到目标组合长度时,将当前路径添加到结果集中。整个过程避免了重复数字的出现,有效地生成所有可能的组合。
摘要由CSDN通过智能技术生成
//不含重复数字的组合 回溯算法
vector<vector<int >>res;
vector<vector<int>combine(int n,int k){
    if(n<=0||k<=0) return res;
    vector<int >track;
    backtrack(n,k,1,track);
    return  res;
}
void backtrack(int n,int k,int start,vector<int>&track){
    if(k==track.size()){
        res.push_back(track);
        return res;
    }
    
    for(int i=start;i<=n;i++){
        track.push_back(i);
        backtrack(n,k,start+1,track);
        track.pop_back();
    }
}

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

郭晋龙

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值