摘要： 第一个问题： （1）选点问题的典型场景是：给定多个区间，选择最少的点，使得每个区间至少包含一个点。 （2）贪心策略：将所有区间按右端点升序排列后，选择第一个区间的右端点作为第一个点，遍历后续区间：若当前区间不包含已选点，则选择当前区间的右端点作为新点。 （3）贪心选择性质是指：“每一步的局部最优选择 阅读全文