2020年12月19日
三类经典贪心问题
摘要： 区间选点问题 $n$个闭区间$[a_i,b_i]$，选择尽量少的点，使得每个区间至少有一个点 按右端点升序排序，每次选点尽量选择当前区间靠右的点以照顾到更多的区间 所以排序后第一个区间的右端点是一定会选的，然后向后遍历区间直到这个点不在某个区间上 更新点为这个区间的右端点 int ans = 1, 阅读全文
posted @ 2020-12-19 15:55 Zeronera 阅读(146) 评论(0) 推荐(0) 编辑