__erom__

算法讲解

题解(3)

/ 注册

全部文章 / 算法讲解（共1篇）

贪心算法 -- 区间问题

一、区间选点问题区间选单个点问题描述：数轴上有N个闭区间[Ai, Bi]。取尽量少的点，使得每个区间内都至少有一个点（不同区间内含的点可以是同一个）。输入第1行：一个整数N接下来N行，每行2个整数Ai，Bi 输出一个整数，表示满足条件的最少点数。样例输入 5 4 6 2 3 1 4 6 8 ...

贪心算法区间问题

2020-07-08

0 827