class Solution {
public int change(int amount, int[] coins) {
if (coins == null) {
return 0;
}
int[]dp=new int[amount+1];
dp[0]=1;
for(int coin:coins) {
for(int i=coin;i<=amount;i++) {
dp[i]+=dp[i-coin];
}
}
return dp[amount];
}
}
leetcode 518. 零钱兑换 II
最新推荐文章于 2024-06-30 20:44:50 发布