会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
🐟霖
导航
博客园
首页
新随笔
联系
订阅
管理
公告
2019年11月21日
算法第四章作业
摘要: 1.贪心算法的理解 贪心算法就是在对问题进行求解总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的是在某种意义上的局部最优解。另外贪心策略的选择也尤为重要,贪心策略的无后效性决定了当前的最优选择只和当下有关。 2.说明汽车加油问题的贪心选择性质 首先汽车加满油之后可以行使n
阅读全文
posted @ 2019-11-21 17:30 🐟霖
阅读(105)
评论(0)
推荐(0)
编辑