🌕 🌕 518. 零钱兑换 II

难度: 🌕 🌕

• 问题描述
• 解法
• 输出

问题描述

---

解法

class Solution {
    public int change(int amount, int[] coins) {
        // 思路:
        // 完全背包问题
        int len = coins.length;
        int[] dp = new int[amount + 1];
        dp[0] = 1;
        // 求组合，顺序跟 0-1 背包问题有区别
        for(int j = 0; j < len; j ++) {
            for(int i = coins[j]; i <= amount; i ++) {
                dp[i] += dp[i - coins[j]];
            }
        }
        return dp[amount];
    }
}

---

输出