标签：style blog color 使用 io ar for art div
给定一列数(未排序)和一个目标值, 找出所有可能的组合和等于目标值的组合, 数组中的数可以重复使用.
算法思路: 使用递归.
对于2.2的理解: 如果这个数小于目标值, 由于算法是循环递归, 那么起始的下标必定不能小于i(否则出现重复情况).
代码:
1 class Solution {
2 public:
3 vector<vector<int> > combinationSum(vector<int> &candidates, int target) {
4 vector<int> A(candidates);
5 vector<int> oneRes;
6 vector<vector<int> > result;
7 sort(A.begin(), A.end());
8 helper(A, target, oneRes, result, 0);
9 return result;
10 }
11
12 void helper(vector<int> A, int target, vector<int> &oneRes, vector<vector<int> > &result, int start) {
13 for (int i = start; i < A.size(); i++) {
14 if (A[i] == target) {
15 oneRes.push_back(A[i]);
16 result.push_back(oneRes);
17 oneRes.pop_back();
18 }
19 else if (A[i] < target) {
20 oneRes.push_back(A[i]);
21 helper(A, target-A[i], oneRes, result, i);
22 oneRes.pop_back();
23 }
24 else return;
25 }
26 }
27 };
标签：style blog color 使用 io ar for art div
原文地址：http://www.cnblogs.com/lancelod/p/3945369.html
