__erom__

题解

算法讲解(1)

/ 注册

全部文章 / 题解（共1篇）

贪心算法的区间问题

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

贪心算法区间问题

2020-07-08

0 1015