377. Combination Sum IV

377. Combination Sum IV

组合和04

题目：

给定一个数组nums,里面没有重复元素；以及一个目标数target，求用nums里面的数加和得到target的组合情况一共有多少种。

解题思路：

动态规划。

定义dp[i]为目标数target为i时，不同组合的个数。

然后我们遍历nums,对于nums中的每一个数a,如果a<=target,那么：dp[i]=dp[i]+dp[i-a]

代码：

class Solution {                if(nums==null || nums.length<=0) return 0;int dp[]=new int[target+1];dp[0]=1;for(int i=1;i<=target;i++){for(int a:nums){if(a<=i) dp[i]+=dp[i-a];}}return dp[target];}}