会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
xiaonan
博客园
首页
新随笔
联系
订阅
管理
2024年9月3日
【贪心算法】-背包问题
摘要: 🚀贪心算法-背包问题 贪心算是把一个复杂问题分解为一系列较为简单的局部最优选择,每一步的选择都是对当前解得一个扩展,直到的到问题的完整解,贪心法的典型应用是求解最优化问题,而且对于许多问题都能得到整体最优解,即使不能得到最优解,通常也是最优解的近似。——《算法设计与分析》 我对贪心法的理解:说到贪
阅读全文
posted @ 2024-09-03 14:16 Lnnau
阅读(340)
评论(0)
推荐(0)
公告