1.動態規劃
設dp[target],dp[i]表示target==i時的組合個數
遍歷target,對於中間元素i，遍歷nums陣列，如果i+nums[j]<=target
則dp[i+nums[j]]=dp[i+nums[j]]+dp[i]
即當target等於i+nums[j]時，新增的組合數為dp[i],即dp[i]中的所有組合+nums[j]可以組成和為i+nums[j]的組合，故加上新增個數
舉例如下：
如nums=，target=7
dp[7]=dp[6]+dp[4]+dp[3]
就是說dp[7]的組合數由三部分構成，1和dp[6]中的組合數，3和dp[4]中的組合數，4和dp[3]中的組合數
**如下：
class solution
}return dp[target];}};
13 組合總和IV
題目描述 給定乙個由正整數組成且不存在重複數字的陣列，找出和為給定目標正整數的組合的個數。示例 nums 1,2,3 target 4 所有可能的組合為 1,1,1,1 1,1,2 1,2,1 1,3 2,1,1 2,2 3,1 請注意，順序不同的序列被視作不同的組合。因此輸出為 7。高階 如果給定...
LeetCode 組合總和
給定乙個由正整數組成且不存在重複數字的陣列，找出和為給定目標正整數的組合的個數。示例 nums 1,2,3 target 4 所有可能的組合為 1,1,1,1 1,1,2 1,2,1 1,3 2,1,1 2,2 3,1 請注意，順序不同的序列被視作不同的組合。因此輸出為 7。高階 如果給定的陣列中含...
LeetCode組合總和
39.給定乙個無重複元素的陣列 candidates 和乙個目標數 target 找出 candidates 中所有可以使數字和為 target 的組合。candidates 中的數字可以無限制重複被選取。說明 所有數字 包括 target 都是正整數。解集不能包含重複的組合。解法 static l...