贪心算法之找零钱问题详细解读（附带Java代码解读）

如果无数目不限的面值为20,10,5,1的硬币。 给出须要找零数，求出找零方案，要求：运用数目起码的硬币。 应付此类问题，贪心算法回收的方式是找钱时，总是选与可供找钱的硬币的最大值。比如，须要找钱数为25时，找钱方式为20+5，而不是10+10+5。 /* * m[ ]:寄存可供找零的面值，降序布列 * k:可供找零的面值品种数 ,即m[ ]的长度 * n:须要找零数 */ #include<stdio.h> ZZZoid getmoney(int m[...