编程之美—— Combination Sum
来源:互联网 发布:开放教育 网络教育 编辑:程序博客网 时间:2024/05/21 15:43
递归思想:
#include<iostream>#include<vector>#include<map>#include<algorithm>using namespace std;vector<vector<int> > m_vecRet;void combination(const vector<int> &num, size_t idx, vector<int> &curr, int target){if (target == 0){m_vecRet.push_back(curr);}else{for (size_t i = idx; i < num.size(); ++i){if (i != idx && num[i] == num[i - 1]){continue;}if (target >= num[i]){ curr.push_back(num[i]);combination(num, i , curr, target - num[i]);curr.pop_back();}}}}vector<vector<int> > Combination_Sum(vector<int> &num, int target) {vector<int> vecTmp; m_vecRet.clear();sort(num.begin(), num.end());combination(num, 0, vecTmp, target);return m_vecRet;}int main(){int sum = 18;int data[3] = {7,2,3};vector<int> res(data, data + sizeof(data)/sizeof(int));vector<vector<int>> des;des = Combination_Sum(res,sum);for(int i = 0; i < des.size(); i++){for(vector<int>::iterator it = des[i].begin(); it != des[i].end();it++){cout<<*it<<" ";}cout<<endl;}cin.get();return 0;}
0 0
- 编程之美—— Combination Sum
- 回溯法——combination-sum、combination-sum-ii
- LeetCode——Combination Sum
- LeetCode39——Combination Sum
- leetcode——Combination Sum
- Algorithms—39.Combination Sum
- leetcode之Combination Sum && Combination Sum II
- leetcode之Combination Sum
- 【Leetcode】之Combination Sum
- leetcode之Combination Sum
- 编程之美—读后感
- Leetcode题集——combination-sum and combination-sumII
- LeetCode——Combination Sum II
- leetcode——Combination Sum II
- leetcode 038 —— Combination Sum
- leetcode 040 —— Combination Sum II
- LeetCode题解——Combination Sum
- LeetCode题解——Combination Sum II
- HDU 1754 I Hate It
- 2014新生暑假个人排位赛11
- IMSDroid遇到的注册问题(小米1S 米3等 Android4.4)
- RHadoop实现logistic-regression
- 【水模拟】#54 A. Chat room
- 编程之美—— Combination Sum
- 04-2. 打印九九口诀表(15)
- poj--3352
- (搜索)跳棋系列5
- webx学习总结之页面流程执行过程详细分析
- Python发html邮件
- 敌兵布阵(线段树)
- FPGA机器学习之龙星计划机器学习第十三堂
- linux下用bin文件制作img