__erom__

分类

算法讲解(1) 题解(3)

/ 注册

全部文章（共2篇）

贪心算法 -- 区间问题

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

贪心算法区间问题

2020-07-08

0 827

贪心算法的区间问题

选择不相交区间问题描述：数轴上有n条线段，选取其中k条线段使得这k条线段两两没有重合部分，问k最大为多少。输入描述:第一行为一个正整数n；在接下来的n行中，每行有2个数ai，bi描述每条线段。输出描述:输出一个整数，为k的最大值。思路：区间x完全包含y，选y 按照bi从小到大排序，从第...

贪心算法区间问题

2020-07-08

0 1015