【题目描述】
给你一个由不同整数组成的数组nums
,和一个目标整数target。请你从 nums
中找出并返回总和为target
的元素组合的个数。题目数据保证答案符合32位整数的返回。
【示例1】:顺序不同的序列被视作不同的组合
输入:nums = [1,2,3], target = 4
输出:7
解释:
所有可能的组合为:
(1, 1, 1, 1)
(1, 1, 2)
(1, 2, 1)
(1, 3)
(2, 1, 1)
(2, 2)
(3, 1)
请注意,顺序不同的序列被视作不同的组合
【思考】顺序不同的序列被视作相同的组合
输入:nums = [1,2,3],