会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
itdef
2021年11月22日
206. 硬币问题 II(挑战程序设计竞赛)
摘要: 地址 https://www.papamelon.com/problem/206 解法 硬币选择贪心方案,假设有两种解答方案 贪心解和非贪心解 1 非贪心和贪心解 都有解法的情况 由于 贪心是优先选择小于等于总需求面值的最大面值硬币, 它是用的硬币数量是G枚硬币 非贪心有解 但是他选择小于等于总需求
阅读全文
posted @ 2021-11-22 11:14 itdef
阅读(114)
评论(0)
推荐(0)
导航
博客园
首页
新随笔
联系
订阅
管理
公告