会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
blogo
博客园
首页
新随笔
联系
管理
订阅
2020年11月14日
算法第四章作业
摘要: 1.你对贪心算法的理解 贪心算法的每一步都有一组选择,总是做出在当前来看最好的选择。即贪心算法并不从整体最优上考虑问题,所做出的选择只是局部最优。其优点是复杂度低,计算量小,运行效率高。缺点是局部最优不一定代表全局最优,即贪心算法并不能保证最终结果是最优的。 2.请选择一道作业题目说明你的算法满足贪
阅读全文
posted @ 2020-11-14 21:52 blogo
阅读(73)
评论(0)
推荐(0)
编辑
公告