会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
zhuhaochen's studyroom
c++学习笔记
博客园
首页
新随笔
联系
订阅
管理
2025年7月13日
信友队智灵班提高基础班2025.7.12日学习笔记+总结
摘要: 算法:贪心法 贪心思想/贪心策略 对于组合最优化问题,可以按照一定简单策略,逐步得到最优解。 组合最优化问题 泛指寻求一个最优组合对象的问题。 证明贪心策略正确性 要证明一个贪心策略的正确性,只需要证明最优解的第一步包含贪心策略的决策。 贪心常用方法 想要贪心,常常需要我们对原序列排序,使其满足单调
阅读全文
posted @ 2025-07-13 07:26 c_haoc
阅读(39)
评论(0)
推荐(0)