[Vssue]0518.零钱兑换II.md

[youngyangyang04]

https://www.programmercarl.com/0518.%E9%9B%B6%E9%92%B1%E5%85%91%E6%8D%A2II.html

[DEZREMNACUI]

被排列组合搞晕

[Du1in9]

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