力扣刷题记录 -- JAVA---109--377. 组合总和 Ⅳ

---

一、题目

二、代码

class Solution 
{
    public int combinationSum4(int[] nums, int target)
    {
        int i,j;
        int length;
        length = nums.length;
        int[] dp = new int[target+1];
        dp[0] = 1;
        // for(i=0;i
        // {
        //     for(j=nums[i];j<=target;j++)
        //     {
        //          dp[j] = dp[j]+dp[j-nums[i]];
        //     }
        // }

        for(i=0;i<=target;i++)
        {
            for(j=0;j<length;j++)
            {
                if(nums[j] <= i)
                {
                    dp[i] = dp[i] + dp[i-nums[j]];
                }
            }
        }

        // System.out.println("   "+dp[target]);
       

        
        return dp[target];

    }
}

三、运行结果