会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
organic
博客园
::
首页
::
博问
::
闪存
::
新随笔
::
联系
::
订阅
::
管理
::
公告
2016年12月11日
贪婪算法硬币找零最优解问题证明2
摘要: 1. 问题 如果硬币的面值是{1, 1*c, 2*c, …, k*c}, 则贪婪算法总是用最少的硬币找零。 如《离散数学及其应用》书中贪婪算法的反例: 有面值1, 10, 25的硬币,找零30。 贪婪算法的解:5c0 + 0c1 + 1c2 = 5*1 + 0*10 + 1*25 = 30,共需6枚
阅读全文
posted @ 2016-12-11 12:32 organic
阅读(2295)
评论(1)
推荐(1)
编辑