2025年11月24日
轴与区间与点的贪心问题
摘要： 一：活动选择问题（轴上最大不相交区间问题） 1. 描述 给定若干个区间，你可以从中选择一些区间，要求选择的区间不相交，请问最多可以选择多少个区间？ 2. 思路 以一种贪心思路想，从轴的左边往右想，第一个选择的区间应该是什么呢？ 我们选择了第一个区间（\([l, r]\)）之后，剩余的可选择区间都一定 阅读全文
posted @ 2025-11-24 16:56 _hu 阅读(7) 评论(0) 推荐(0)