会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
FITZ陈思宇
博客园
首页
新随笔
联系
订阅
管理
2019年11月21日
算法第四章作业
摘要: 一:对贪心算法的理解 与上一章动态规划相比,我认为贪心算法就是最简化的一种动态规划,由于具有贪心选择的性质,保证子问题只会计算一次,不会被多次计算,所以在拿到题目时,想要用贪心法,一定要先判断该问题的是否满足无后效性。 贪心算法的简单性在于 每次只在当前做最简单的选择而不考虑子问题的结果(所以使用前
阅读全文
posted @ 2019-11-21 18:40 FITZ陈思宇
阅读(98)
评论(0)
推荐(0)
编辑
公告