本文介绍了一种寻找数字组合使其总和为目标值的算法。给定一个无重复数字的集合和一个目标数字，该算法能找出所有可能的组合，使得组合内的数字之和等于目标值。数字可以在组合中重复出现，且所有组合需按数字顺序排列。
给出一个候选数字的集合 C 和目标数字 T，写一个函数找到 C 中所有的组合，使找出的数字和为 T。C 中的数字可以无限制重复被选取。
注意事项：
1、所有的数字（包括目标数字）均为正整数。
2、元素组合（a1, a2, … , ak）必须是非降序（ie, a1 ≤ a2 ≤ … ≤ ak）。
3、解集不能包含重复的组合。
格式：
输入行每一行输入数组 C 和一个目标数字 T，最后输出所有满足条件的组合。
样例输入
C = [ 2，3，6，7 ]
T = 7
样例输出
[ [ 7 ]，[ 2，2，3 ] ]
扫一扫
3327
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
