会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
吕晓宁
博客园
首页
新随笔
联系
订阅
管理
2019年12月15日
数据结构与算法11:贪心算法
摘要: 贪心算法介绍: 对问题求解时,总是做出在当前看来最好的选择 基本思路: 建立数学模型来描述问题 把求解的问题分成若干个子问题 对每一个子问题求解,得到子问题的局部最优解 把子问题的解局部最优解合成原来解问题的一个解 贪心策略适用的前提:局部足有策略能导致产生全局最优解。 贪心算法与动态规划算法的主要
阅读全文
posted @ 2019-12-15 16:44 吕晓宁
阅读(310)
评论(0)
推荐(0)
编辑
公告