摘要： 一、选点问题解答 最优贪心策略： （1）排序：所有区间按右端点非降序排列（核心关键）。 （2）初始：选第一个区间的右端点作为首个选点。 （3）遍历：依次检查后续区间，若当前区间不包含最后一个已选点（左端点>已选点），选当前区间右端点为新选点，选点数加一，直至所有区间被覆盖，即全部遍历完。 贪心选择性 阅读全文