会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Qcer
We are all in the gutter, but some of us are looking at the stars.
博客园
首页
新随笔
联系
订阅
管理
2017年11月8日
找零问题
摘要: 问题描述: 给定总金额为n(n为正整数)和若干面值为d1=1<d2<d3<...<dj...<dm的硬币(硬币数量无限),求用最小的硬币数凑足金额n的方案。 注:如果n<d1,那么无法用现有的硬币面值找零,为规避这种情况,假定n>=d1;d1=1能够保障任何正整数n都能被准确的找零。 分析: 为了验
阅读全文
posted @ 2017-11-08 08:43 Qcer
阅读(1168)
评论(0)
推荐(0)
编辑
公告