力扣刷题记录 -- JAVA---108--518. 零钱兑换 II

---

一、题目

二、代码

class Solution 
{
    public int change(int amount, int[] coins) 
    {
        //下标表示方式
        int[] dp = new int[amount+1];
        int i;
        int j;
        int length = coins.length;
        dp[0] = 1;
        
        // for(i=0;i<=amount;i++)
        // {
        //     System.out.println("   dp[i]   "+dp[i]);
        // }

        for(i=0;i<length;i++)
        {
            
            for(j=coins[i];j<=amount;j++)
            {
                dp[j] = dp[j]+dp[j-coins[i]];

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

            }
        }

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


        return dp[amount];

    }
}

三、运行结果