给我一个贪心算法的演示代码,使用C++编写
时间: 2023-02-12 18:44:41 浏览: 123
一个简单的贪心算法演示代码 (C语言):
```C
#include <stdio.h>
// 找零钱问题的贪心算法
int minCoins(int coins[], int m, int V) {
// 初始化结果
int res = 0;
// 遍历每一种面值的硬币
for (int i = 0; i < m; i++) {
// 当前面值的硬币数量
int coin = coins[i];
// 用这种面值的硬币尽可能多地凑
res += V / coin;
V = V % coin;
}
return res;
}
int main() {
int coins[] = {1, 5, 10, 25};
int m = sizeof(coins) / sizeof(coins[0]);
int V = 40;
printf("最少需要 %d 个硬币\n", minCoins(coins, m, V));
return 0;
}
```
这里是一个简单的贪心算法的演示,用于解决找零钱问题。该算法假设有四种不同面值的硬币(1, 5, 10, 25),给定一个总面值为40的钱数,它尝试用最少的硬币来凑钱。
阅读全文