会员
众包
新闻
博问
闪存
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
呼_呼
博客园
首页
新随笔
联系
管理
订阅
2021年5月3日
贪心
摘要: 学习yxc算法基础课记录,方便复习 贪心问题的应对思路:先从直觉上猜一个做法,然后设法验证 区间问题 区间问题大部分需要排序(将数据变成“单峰”的排布) 证明贪心问题的常用策略 a >= b && a ⇐ b ⇔ a == b 反证法 区间选点 将每个区间按照右端点从小到大排序 如果当前区间已经包含
阅读全文
posted @ 2021-05-03 00:12 呼_呼
阅读(48)
评论(0)
推荐(0)
编辑
公告