int parvalue[MAX]={10000,5000,2000,1000,500,200,100,50,20,10,5,2,1}; //要找的钱,比如上面的69.89的找零,num[MAX]={1,0,1,1,2,0,1,1,1,1,2,0}; int num[MAX]={0}; //money为需要找的钱,比如69.89,则应为6989 int exchange(int money) { int i; for(i=0;i { //找到比mon...
C语言找零钱问题贪心算法 找零钱问题是一个经典的贪心算法问题。示例代码使用贪心算法从最大面额硬币开始尝试找零,以减少硬币数量。贪心算法并不总是找到最优解,但在许多情况下可以找到接近最优解的解。在实际应用中,需要根据具体情况选择合适的算法,如动态规划或回溯算法。回溯法通过穷举所有可能组合来找出最优解,而...