2021年8月31日
贪心算法入门——区间问题
摘要： 题目均来自acwing.com AcWing 905. 区间选点 给定 N 个闭区间 [ai,bi]，请你在数轴上选择尽量少的点，使得每个区间内至少包含一个选出的点。输出选择的点的最小数量。 思路：每个区间迟早要选出一个符合要求的点，而对于一个大区间包含小区间的情况，小区间满足大区间一定满足，反之不 阅读全文
posted @ 2021-08-31 17:50 _vv123 阅读(347) 评论(1) 推荐(0) 编辑