贪心算法几个经典例子c语言 1. 零钱兑换问题 题目描述:给定一些面额不同的硬币和一个总金额,编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能够凑出总金额,返回 -1。 贪心策略:每次选择面额最大的硬币,直到凑出总金额或者无法再选择硬币为止。