摘要: 一、我的贪心策略 策略:将区间按右端点从小到大排序,遍历区间时,如果当前区间左端点大于上一个选点,则选择当前区间的右端点作为新点。 核心思想:每次选择能覆盖当前未覆盖区间中结束最早的区间的右端点。 二、证明算法满足贪心选择性质 贪心选择性质证明: 设排序后第一个区间为 [a₁, b₁]。 必要性:任 阅读全文
posted @ 2025-12-16 21:43 谁给我一节人文 阅读(9) 评论(0) 推荐(0)