摘要: 第二讲 贪心 笔记 区间问题 1.区间安排问题 例题 数轴上有\(N\)个区间\([L_i,R_i)\),从中选择尽量多的区间使得它们互不相交。 最多选多少个区间,互不相交,按右端点排序。 为什么按左端点排序不对? 这不就炸了? 2.区间选点问题 没有例题 数轴上有\(n\)个区间\([L_i,R_ 阅读全文
posted @ 2025-07-12 17:25 雪上一枝嵩 阅读(6) 评论(0) 推荐(0)