fsdxfsd的博客

原创 C语言贪心算法——找钱

在现实生活中，经常遇到找零问题，假设有数目不限的面值为20,10,5,1的硬币。给出需要找零数，求出找零方案，要求：使用数目最少的硬币。而我们对于此类问题，贪心算法采取的方式是找钱时，总是选取可供找钱的硬币的最大值。比如，需要找钱数为25时，找钱方式为20+5，而不是10+10+5。下面是C语言实现问题的解（代码如下：）...