Update 0518.零钱兑换II.md

This commit is contained in:
nanhuaibeian
2021-05-12 20:54:22 +08:00
committed by GitHub
parent 52ebd08821
commit ef491ed5df

View File

@ -188,7 +188,22 @@ public:
Java
```Java
class Solution {
public int change(int amount, int[] coins) {
//递推表达式
int[] dp = new int[amount + 1];
//初始化dp数组表示金额为0时只有一种情况也就是什么都不装
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];
}
}
```
Python