2025年12月16日
第四次作业
摘要： 选点问题： 1.按区间右端点bi从小到大排序，如果右端点相同，则按左端点 ai从小到大排序。 2.从第一个区间开始，选择第一个区间的右端点作为一个选点。 3.继续遍历后续区间： (1)如果当前区间左端点小于等于已选的点, 说明这个点在这个区间内，则跳过，该区间已被覆盖。 (2)否则（当前区间的左端点 阅读全文
posted @ 2025-12-16 10:54 LJane 阅读(2) 评论(0) 推荐(0)