会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
有只泉仔
博客园
首页
新随笔
联系
订阅
管理
2019年11月21日
算法第四章作业
摘要: 对贪心算法的理解 贪心算法是根据问题的特性,设计出的一种最直接、间接的算法。 贪心算法具有的两个重要特性:贪心选择性质和最优子结构性质。 一个问题能否使用贪心算法,是需要我们先根据问题的特性,想出一种方法,再利用反证法来证明这个贪心算法是否适用。 贪心选择性质:所求问题的整体最优解可以通过一系列局部
阅读全文
posted @ 2019-11-21 19:30 有只泉仔
阅读(94)
评论(1)
推荐(0)
编辑
公告