P4071.组合总和
Leetcode 39.组合总和-原题链接
题目描述
给定一个无重复元素的整数数组 candidates 和一个目标整数 target，找出 candidates 中可以使数字和为 target 的所有不同组合，并以任意顺序输出。
candidates 中的同一个数字可以被无限制重复选取。如果至少一个数字的被选数量不同，则两种组合视为不同组合。
保证不同组合的数量少于 150 个。
数据范围
1 <= candidates.length <= 302 <= candidates[i] <= 40candidates 的所有元素 互不相同1 <= target <= 40
输入格式
- 第一行包含两个整数
n 和 target，分别表示数组的长度和目标值。
- 第二行包含
n 个整数，表示数组 candidates 中的元素，元素互不相同。
输出格式
- 每一行输出一个组合，格式为若干个用空格分隔的整数，代表该组合中的元素。
- 输出的组合顺序不限，组合内的数字顺序也不限。
- 如果没有满足条件的组合，输出空行。
输入样例 1
4 7
2 3 6 7
输出样例 1
2 2 3
7
输入样例 2
3 8
2 3 5
输出样例 2
2 2 2 2
2 3 3
3 5
输入样例 3
1 1
2
输出样例 3
