一个简单的贪心算法演示代码 (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;