会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Dahouzi
博客园
首页
新随笔
联系
订阅
管理
2019年10月18日
算法笔记-贪心算法
摘要: 贪心算法:保证每一步都是最优,最终结果肯定是最优的(简化了很多问题,不需要你有大局观) 场景:求集合的极限值(最多,最短,最便宜等等等...) (1)会议安排 说明:在有限的时间内召开更多的会议,任何两个会议不能有时间冲突。下图是会议详情: 思路:下一个会议要取结束时间最早的(更优的会议持续时间最短
阅读全文
posted @ 2019-10-18 18:28 Dahouzi
阅读(192)
评论(0)
推荐(0)
编辑
公告