[Vssue]0377.组合总和Ⅳ.md

[youngyangyang04]

https://www.programmercarl.com/0377.%E7%BB%84%E5%90%88%E6%80%BB%E5%92%8C%E2%85%A3.html

[Du1in9]

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