t-h-e-s-h-y

摘要： 问题描述： 给定数轴上的 ( n ) 个闭区间 ([a_i, b_i])，要求选择尽可能少的点，使得每个区间内至少有一个点。不同区间内可以选择相同的点。我们需要设计一个算法来解决这个问题，并证明算法满足贪心选择性质。 贪心策略： 我们可以采用贪心算法来选择点，具体策略如下： 区间排序：首先，将所有区 阅读全文