2022年1月3日
Acwing 第六章 贪心
摘要： 基础课第六章：贪心（区间问题、哈夫曼树、排序不等式、绝对值不等式、推公式） 一、区间问题 905. 区间选点 思想： 将每个区间按右端点按小到大排序 从前往后依次枚举每个区间，如果当前区间已经包含选择的点，则直接跳过，否则选择当前区间的右端点 #include<iostream> #include< 阅读全文
posted @ 2022-01-03 15:19 安河桥北i 阅读(41) 评论(0) 推荐(0)