2022年2月10日
AcWing 算法基础课 贪心
摘要： 一、区间问题 1、区间选点、最大不相交区间数量 先按右端点排序，遇到完全不相交的区间则更新当前点，并将区间数量+1. 2、区间分组 将区间分组使组内区间不相交，求分组的最小数量。 左端点从小到大排序，从前往后处理每个区间，判断是否能放入当前的某个组中， 如果能，则更新组的右端点，否则开新组。 3、区 阅读全文
posted @ 2022-02-10 12:51 80k 阅读(167) 评论(0) 推荐(0)