2025年12月7日
第四周作业
摘要： 选点问题的贪心算法分析 选点问题是算法设计中区间相关贪心问题的经典代表，其核心场景可描述为： 给定数轴上的 $n$ 个闭区间 $[a_i, b_i]$，选择最少的点，使得每个区间内至少包含一个选定点。 下面从贪心策略设计、贪心选择性质证明、时间复杂度分析三个维度展开，并补充对贪心算法的核心理解。 一 阅读全文
posted @ 2025-12-07 22:55 麦明港 阅读(14) 评论(0) 推荐(0)