12 2025 档案

摘要：7-3 选点问题 数轴上有n个闭区间[ai, bi]。取尽量少的点，使得每个区间内都至少有一个点（不同区间内含的点可以是同一个）。 我的贪心策略： 在对区间的开始进行升序排序后，当区间存在重叠时，即区间的开始小于我的结束标准（eend）时，就可以仅取一个点来代表这两个区间。对于这个结束标准（eend 阅读全文