leetcode：216. 组合总和 III（回溯）

最新推荐文章于 2024-08-11 21:41:41 发布

cc 提升ing 变优秀ing

最新推荐文章于 2024-08-11 21:41:41 发布

阅读量125

点赞数 1

分类专栏：回溯

本文链接：https://blog.csdn.net/weixin_42721412/article/details/104416080

版权

回溯专栏收录该内容

29 篇文章 0 订阅

订阅专栏

题目：

在这里插入图片描述

分析：

。。。

代码：

vector<vector<int> > vv;
void f(int c,int sum,vector<int> v,int k)
{//到c了    要sum 
 
 cout<<"---"<<sum<<endl;
 for(int i=0;i<v.size();i++) cout<<v[i]<<" ";
 cout<<endl;
 if(sum==0) {
   if(v.size()!=k) return;
   vv.push_back(v);
   return;
  }
 if(v.size()>k) return;
  if(c>sum) return;
  for(int i=c;i<=9;i++)
  {
   if(i>sum) break;
  vector<int> v2=v;  
   v2.push_back(i);
   f(i+1,sum-i,v2,k);
  }
}
int main()
{
 int k=3;
 int n=7;
 vector<int> v;
 f(1,n,v,k);
 return vv;
}