🌻🔆

摘要： 一、贪心策略 排序：将所有区间按照右端点从小到大排序 选点规则：从前往后遍历已排序的区间，如果当前区间的左端点大于当前已选的点，说明这个点无法覆盖当前区间，就在当前区间的右端点处放置一个新点，更新当前点的位置为当前区间的右端点 贪心选择性质分析 将区间按右端点排序后，设区间序列为 [l₁, r₁], 阅读全文