給你一個由 不同 整數組成的數組 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)
請注意，順序不同的序列被視作不同的組合。
示例 2：
輸入：nums = [9], target = 3
輸出：0
提示：
1 <= nums.length <= 200
1 <= nums[i] <= 1000
nums 中的所有元素 互不相同
1 <= target <= 1000
解題思路
數組含義
枚舉1至target的值，使用一個一維數組記錄可以組成當前元素的組合個數
狀態轉移方程就是
for _, num := range nums {//枚舉nums數組if i-num>0&&dp[i-num]>0{dp[i]+=dp[i-num]}}
dp[i-num]大于0，說明i-num可以由nums數組中的元素組成，并且組合個數為dp[i-num],因此i同樣也能由nums數組元素組合而來，并且組合個數為dp[i-num]
初始化
for _, num := range nums {if num>target {continue }dp[num]=1}
枚舉nums，dp[num]=1，即nums數組中元素可以直接組成一個target值而且組合個數為1
代碼
func combinationSum4(nums []int, target int) int {dp := make([]int, target+1)for _, num := range nums {if num>target {continue }dp[num]=1}for i := 1; i <=target; i++ {for _, num := range nums {if i-num>0&&dp[i-num]>0{dp[i]+=dp[i-num]}}}return dp[target]}
)
