会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
又回到了起点
博客园
首页
新随笔
联系
管理
订阅
2020年6月4日
算法 对贪⼼算法对研究
摘要: 贪⼼算法是⼀种求近似解的思想。当能满⾜⼤部分最优解时就认为符合逻辑要求。 还⽤找零 这个案例为例, 考虑使⽤贪⼼算法解题: ⽐如当找零数为 36 时, 从硬币数的最⼤值 20 开始填充, 填充不下后再⽤ 10 来填充, 以此类推, 找到最优解。 场景: 假如有 1, 5, 10, 20,50,100
阅读全文
posted @ 2020-06-04 23:10 又回到了起点
阅读(205)
评论(0)
推荐(0)
编辑
公告