链接:https://leetcode-cn.com/problems/coin-change-2/
一个一个地遍历coins数组,
d
p
[
i
]
dp[i]
dp[i]存储当前零钱序列能够有多少种方法构成总金额
i
i
i。
java代码:
class Solution {
public int change(int amount, int[] coins) {
int [] dp = new int [amount+1];
dp[0] = 1;
for(int i = 0;i<coins.length;i++)
{
for(int j = coins[i];j<=amount;j++)
{
dp[j]+= dp[j-coins[i]];
}
}
return dp[amount];
}
}