摘要: 学习yxc算法基础课记录,方便复习 贪心问题的应对思路:先从直觉上猜一个做法,然后设法验证 区间问题 区间问题大部分需要排序(将数据变成“单峰”的排布) 证明贪心问题的常用策略 a >= b && a ⇐ b ⇔ a == b 反证法 区间选点 将每个区间按照右端点从小到大排序 如果当前区间已经包含 阅读全文
posted @ 2021-05-03 00:12 呼_呼 阅读(48) 评论(0) 推荐(0) 编辑