一：題目

二:思路

1.總體來(lái)看這是一個(gè)解空間為k層的排列樹(shù) 第一層為1~9
2.遞歸函數(shù)的參數(shù)和返回值
1>:返回值：vector<vector > res
每次的求解結(jié)果：vector path
2>:參數(shù)：
backtacking(int k,int n,int index,int sum)
這里需要的index是 因?yàn)槲覀兠看瓮逻f歸的時(shí)候 我們的返回在 縮小
3.遞歸函數(shù)的終止條件為
k == path.size(),這里可能使 結(jié)果并不滿足 n == sum 但也要結(jié)束遞歸，尋找下一個(gè)可行解即可

4.橫向單層的for循環(huán)的為（1~9），縱向?yàn)檫f歸的k層

三:上碼

class Solution { public:vector<vector<int> > ans;vector<int> path;void backtacking(int k,int n,int index,int sum){if (path.size()== k) {if (n == sum) ans.push_back(path);return;//如果 path.size() == k 而 n != sum 直接結(jié)束本次循環(huán) }for (int i = index; i <= 9; i++) {sum += i;path.push_back(i);backtacking(k,n,i+1,sum);path.pop_back();//sum -= i;//注意的是每次往上回溯的時(shí)候我們都需要將上一層存進(jìn)去的剪掉，為其他可行解提供空間}}vector<vector<int>> combinationSum3(int k, int n) {/*思路:1.總體來(lái)看這是一個(gè)解空間為k層的排列樹(shù) 第一層為1~92.遞歸函數(shù)的參數(shù)和返回值1>:返回值：vector<vector<int> > res每次的求解結(jié)果：vector<int> path2>:參數(shù)：backtacking(int k,int n,int index,int sum)這里需要的index是 因?yàn)槲覀兠看瓮逻f歸的時(shí)候 我們的返回在 縮小3.遞歸函數(shù)的終止條件為k == path.size(),這里可能使 結(jié)果并不滿足 n == sum 但也要結(jié)束遞歸，尋找下一個(gè)可行解即可4.橫向單層的for循環(huán)的為（1~9），縱向?yàn)檫f歸的k層 */backtacking(k,n,1,0);return ans;} };

總結(jié)

以上是生活随笔為你收集整理的216. 组合总和 III017(回溯法求解)的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。