手稿_V1.014
需积分: 0 45 浏览量
2022-08-03
15:12:06
上传
评论
收藏 167KB PDF 举报
分析:
回溯法,为了避免重复，可以先对数组进行排序，进行组合时，只允许从当前位置向更大的索引位
置进行相加.
方法一:C++_排序回溯筛选法
/*
给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可
以使数字和为 target 的组合。
candidates 中的数字可以无限制重复被选取。
说明：
所有数字（包括 target）都是正整数。
解集不能包含重复的组合。
示例 1:
输入: candidates = [2,3,6,7], target = 7,
所求解集为:
[
[7],
[2,2,3]
]
示例 2:
输入: candidates = [2,3,5], target = 8,
所求解集为:
[
[2,2,2,2],
[2,3,3],
[3,5]
]
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/combination-sum
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
*/
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
class Solution
{
private:
void helper ( vector<vector<int>>& vvi ,
vector<int>& candidates ,
int cur_sum ,
1
2
3
4
5
6
7
8
Xhinking
- 粉丝: 24
- 资源: 320
评论0