int coinChange(int* coins, int coinsSize, int amount){
int dp[amount+1];
for(int a=0;a<amount+1;a++){
dp[a]=100000;
}
dp[0]=0;
for(int a=1;a<amount+1;a++){
for(int b=0;b<coinsSize;b++){
int leftamount=a-coins[b];
if(leftamount<0||dp[leftamount]==100000){
continue;
}
dp[a]=dp[leftamount]+1>dp[a]?dp[a]:dp[leftamount]+1;
}
}
if(dp[amount]==100000){
return -1;
}
return dp[amount];
}
力扣------零钱兑换
最新推荐文章于 2024-07-09 23:27:44 发布