会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Linux-ever
博客园
首页
新随笔
联系
订阅
管理
2015年11月23日
使用不同价值的硬币数目最小----贪心算法
摘要: 这是一个贪心算法来求的问题,每次都尽量使用面值最大的硬币付款;首先尽量使用500的硬币;剩下的部分尽量使用100的硬币;再剩下的部分尽量使用50的硬币;再剩下的部分尽量使用10的硬币;再剩下的部分尽量使用5的硬币;最后剩下的部分全部使用1的硬币;/**************************...
阅读全文
posted @ 2015-11-23 17:16 Linux-ever
阅读(1796)
评论(0)
推荐(0)
编辑