coins

解决了硬币找零问题,使用动态规划方法。如果你想将这个算法转换成C语言的代码,这里有一个相应的版本:

```c

#include <stdio.h>

#include <stdlib.h>

int coinChange(int* coins, int coinsSize, int amount) {

    int* dp = (int*) malloc((amount + 1) * sizeof(int));

    for (int i = 0; i <= amount; i++) {

        dp[i] = amount + 1;

    }

    dp[0] = 0;

    for (int i = 1; i <= amount; i++) {

        for (int j = 0; j < coinsSize; j++) {

            if (coins[j] <= i) {

                dp[i] = (dp[i] < dp[i - coins[j]] + 1) ? dp[i] : dp[i - coins[j]] + 1;

            }

        }

    }

    int result = (dp[amount] > amount) ? -1 : dp[amount];

    free(dp);

    return result;

}

int main() {

    int coins[] = {1, 2, 5};

    int coinsSize = sizeof(coins) / sizeof(coins[0]);

    int amount = 11;

    printf("Minimum coins required: %d\n", coinChange(coins, coinsSize, amount));

    return 0;

}

```

这段C语言代码与Java版本的基本逻辑相同,使用了动态规划方法来计算给定金额最少需要多少个硬币。在C语言中,我们需要手动管理内存分配和释放。

  • 5
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值