会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
popobobo
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
贪心
洛谷 - P1658 购物 - 贪心
摘要:为了凑出 1 - x 的所有硬币: 假设当前已经凑出了1 ~ m 的所有面值的硬币,那么为了凑出更大面值的硬币,应该如何选择呢? 有这些情况: <1> 选面值 t 属于 1~m 的硬币: 这当然可以,但是想一想,有没有更好的选择呢? 我们选择一个面值为 t 的硬币,那么,我们下一次能够凑出的面值为
阅读全文
posted @
2020-01-14 20:16
popozyl
阅读(233)
评论(0)
推荐(0)
公告