会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
kms115
博客园
首页
新随笔
联系
订阅
管理
2020年11月14日
算法第四章作业
摘要: 1,对贪心算法的理解 (1)贪心算法是通过一系列的选择来得到问题的解,所做的每个选择都是当前状态下局部最好的选择,即贪心选择。 (2)贪心算法有两个重要的性质:贪心选择性质和最优子结构性质 其中贪心选择性质,所求问题的整体最优解可以通过一系列局部最优的选择来得到 就是说当前问题可以通过选择最好的那个
阅读全文
posted @ 2020-11-14 22:23 kms115
阅读(88)
评论(0)
推荐(0)
编辑
公告