会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
WUHONGTAI1021
博客园
首页
新随笔
联系
管理
订阅
2022年7月28日
贪心算法
摘要: 贪心算法:只看局部最优解,不考虑全局最优解(不是对所有问题都能得到整体最优解) 贪心算法一般按如下步骤进行: ①建立数学模型来描述问题。 ②把求解的问题分成若干个子问题。 ③对每个子问题求解,得到子问题的局部最优解。 ④把子问题的解局部最优解合成原来解问题的一个解 (也许不是一个好算法) 不过,贪心
阅读全文
posted @ 2022-07-28 21:12 wuhongtai
阅读(114)
评论(1)
推荐(0)
公告