java刷题--518零钱兑换II

Posted 2021-08-24 Anrys

java刷题--518零钱兑换II

• 题目
• 代码
• 结果

题目

代码

class Solution {
    public int change(int amount, int[] coins) {
        int[] dp = new int[amount + 1];
        dp[0] = 1;
        for (int coin : coins) {
            for (int i = coin; i <= amount; i++) {
                dp[i] += dp[i - coin];
            }
        }return dp[amount];
    }
}

结果