摘要： interval 带反悔的贪心 即通过堆（大根堆、小根堆）来维护当前贪心策略的最优解，若发现最优解不对，就退回上一步，更新最优解。 将区间按照左端点排序，从左向右遍历区间。当前区间为 \([l,r]\)，取出当前右端点最左的区间，可以就匹配。 如果不可以，去看看已经匹配的这些对区间中的 \((b,c 阅读全文