2021年10月8日
贪心——算法基础篇
摘要： 算法基础课题目篇 区间问题 Problem 给定 \(N\) 个闭区间 \([a_i,b_i]\)，请你在数轴上选择尽量少的点，使得每个区间内至少包含一个选出的点。 输出选择的点的最小数量。 位于区间端点上的点也算作区间内 Solution 题意： 选取最少的点，能包含所有的区间，如上图答案就是2. 阅读全文
posted @ 2021-10-08 23:25 CharlesLC 阅读(75) 评论(0) 推荐(0)