问题:给出一个数组nums和目标数target,问有多少组合形式
思路:用dp(i)表示目标数target的组合数。则有状态转移关系为dp(i)=sum(dp(i-nums[j])),其中i>=nums[j],0<=j<nums.length
具体代码参考:
https://github.com/wuli2496/OJ/tree/master/LeetCode/Combination%20Sum%20IV
问题:给出一个数组nums和目标数target,问有多少组合形式
思路:用dp(i)表示目标数target的组合数。则有状态转移关系为dp(i)=sum(dp(i-nums[j])),其中i>=nums[j],0<=j<nums.length
具体代码参考:
https://github.com/wuli2496/OJ/tree/master/LeetCode/Combination%20Sum%20IV