首页
新闻
博问
会员
闪存
班级
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
本杰迷
博客园
首页
新随笔
联系
订阅
管理
2020年11月14日
算法第四章作业
摘要: 一.贪心算法的理解什么是贪心算法?贪心算法又称之为贪婪算法,在考虑问题时,总是做出在当前状况来说最好的算则,而不从整理来考虑。从某种意义上说是局部最优解,贪心算法所得到的答案并不一定是整体最优解,所以在使用贪心算法一定要考虑清楚,是否能使用贪心算法。选择的贪心策略必须具有无后效性,即当前选择的结果必
阅读全文
posted @ 2020-11-14 11:19 本杰迷
阅读(78)
评论(0)
推荐(0)
编辑