摘要： 一：选点问题 我的贪心策略： 1.将所有区间按照右端点right从小到大排序； 2.每次选择右端点最小的、且与已选区间不重叠的区间； 设排序后的第一个区间为[l1, r1]（右端点最小）； 设某个最优解为S，其中第一个选择的区间是[lk, rk]； 由于r1 ≤ rk（第一个区间右端点最小），用[l 阅读全文