分析题目:硬币是可以无限次使用,题目要求是得组成硬币的组合方式个数,
所以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];
}
}