会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
SugarT
宁拙勿巧
博客园
首页
新随笔
联系
订阅
管理
2022年12月29日
程序设计基础(二)—— 贪心
摘要: 引入: 贪心算法(greedy algorithm),是用计算机来模拟一个「贪心」的人做出决策的过程。这个人十分贪婪,每一步行动总是按某种指标选取最优的操作。即为当前解为局部最优解 可想而知,并不是所有的时候贪心法都能获得最优解,所以一般使用贪心法的时候,都要确保自己能证明其正确性。 EG:面前有一
阅读全文
posted @ 2022-12-29 20:49 MrSugarT
阅读(55)
评论(0)
推荐(0)
编辑
公告