会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
zhyjie2008
博客园
首页
新随笔
联系
订阅
管理
2025年11月1日
再谈贪心算法
摘要: 贪心算法: 1.概念 贪心,贪婪 贪心算法是一种在每一步选择中都采取在当前状态下最好或最优(即最有利)的选择,从而希望导致结果是最好或最优的算法 2.应用场景 局部最优等同与全局最优解的时候 3.难点 理解概念和算法实现一般不困难,难的是贪心算法正确性的证明 例子1:找零钱问题 硬币系统:[25,
阅读全文
posted @ 2025-11-01 14:34 来自天空的马匹
阅读(6)
评论(0)
推荐(0)
公告