本文介绍了如何用C语言实现贪心算法解决找零问题。当有无限数量的面值为20, 10, 5, 1的硬币时，贪心策略是选择最大面值的硬币优先找零。例如，找零25元时，最优策略是20+5。然而，贪心算法并不总能得出全局最优解，如面对11, 5, 1的硬币找零15元时，贪心算法找到的11+1+1+1+1（需要5枚硬币）就不是最优解（最优解为5+5+5，仅需3枚硬币）。"
132138862,10777962,.NET Web开发：前后端分离与SPA实践,"['.NET', '前端开发']
在现实生活中，经常遇到找零问题，假设有数目不限的面值为20,10,5,1的硬币。
给出需要找零数，求出找零方案，要求：使用数目最少的硬币。
对于此类问题，贪心算法采取的方式是找钱时，总是选取可供找钱的硬币的最大值。比如，需要找钱数为25时，找钱方式为20+5，而不是10+10+5。
最低0.47元/天 解锁文章
扫一扫
4080
评论 2
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
