会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ErwinGluttony
博客园
首页
新随笔
联系
订阅
管理
2019年11月22日
算法第四章
摘要: 一、对贪心算法的理解 个人理解,贪心算法是类似数学归纳法的思想,从局部拓展到整体,即从寻找局部最优的选择,一直这样以同样的贪心策略选择下去,最后整体就会是最优解了。举个例子,就像货币找零问题,需要求找的纸币最少,则此处的贪心策略是按面额从大到小来找零,第一步贪心选择就是找最大面额的,这是第一步的最优
阅读全文
posted @ 2019-11-22 16:03 ErwinGluttony
阅读(174)
评论(0)
推荐(0)
编辑
公告