leetcode 518 零钱兑换2

分析题目：硬币是可以无限次使用，题目要求是得组成硬币的组合方式个数，

所以dp[n]状态表示的是 当目标值是 n 的时候，所能组成的组合方式

由于硬币可以无限次使用所以 在循环过程中采用正循环（如果硬币只能使用一次 ，那么倒序循环）

class Solution {
    public int change(int amount, int[] coins) {
     
        if(coins.length ==0 && amount == 0) return 1;
        if(coins.length ==0) return 0;
        if(amount == 0) return 1;
        int dp[] = new int[amount +1];

        for(int coin : coins)
        {
            if(coin <= amount)
            {
                for(int i  = 0 ; i <= amount ; i ++)
                {
                    if(i == coin)
                    {
                        dp[i] += 1;
                    }


                    else if(i > coin && dp[i-coin] != 0)
                    {
                        dp[i] = dp[i] + dp[i - coin];
                    }
                }
            }
        }
        return dp[amount];

    }
}