加起来和为目标值的组合(四)_牛客题霸

给定一个由不同整数构成的数组 nums 和一个整数 target ，请你从 nums 找出总和是 target 的组合的个数。解集中可以重复使用 nums 中的元素。且解集中数字顺序不同视为不同的组合。数据范围：数组长度满足，数组中的数满足 ,

示例1

输入

[1,2,3],4

所有可能的组合为：
(1, 1, 1, 1)
(1, 1, 2)
(1, 2, 1)
(1, 3)
(2, 1, 1)
(2, 2)
(3, 1)

示例2

[9],10

示例3

[9],18

[[9,9]]