会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
小时候挺菜
博客园
首页
新随笔
联系
管理
2019年4月23日
贪婪算法
摘要: 1.钱币找零问题这个问题在我们的日常生活中就更加普遍了。假设1元、2元、5元、10元、20元、50元、100元的纸币分别有c0, c1, c2, c3, c4, c5, c6张。 现在要用这些钱来支付K元,至少要用多少张纸币? 用贪心算法的思想,很显然,每一步尽可能用面值大的纸币即可。在日常生活中我
阅读全文
posted @ 2019-04-23 16:08 小时候挺菜
阅读(526)
评论(0)
推荐(0)
编辑
公告