这是一个使用C#解决零钱兑换问题的算法实现。通过动态规划，分别使用两种不同的方法来找出最少的硬币组合数。第一种方法中，初始化dp数组并逐个尝试每个硬币的组合；第二种方法利用Array.Fill初始化dp数组，同样遍历硬币并更新dp值。最后检查是否存在解决方案，并返回结果。
public class Solution {
public int CoinChange(int[] coins, int amount) {
int[] dp=new int[amount+1];
dp[0]=0;
for(int j=1;j<=amount;j++) {
dp[j]=int.MaxValue-1;//初始化
for(int i= 0;i<coins.Length;i++){
if(j-coins[i]>=0){
dp[j]=Math.Min(dp[j-coins[i]]+1,dp[j]);
}
}
}
return dp[amount]==int.MaxValue-1?-1:dp[amount];
}
}
另一种方法：
public class Solution {
public int CoinChange(int[] coins, int amount) {
int max=amount+1;
int[] dp=new int[max];
Array.Fill(dp,max);//c#Array类方法
dp[0]
最低0.47元/天 解锁文章
5508
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
