GPRTZ
-
区间覆盖问题
一、问题描述 区间覆盖问题是指，给定一些区间，选出最少的区间，使其可以完全覆盖另一个给定的区间。例如，在给定区间[1,3],[2,4],[3,5],[4,6],[5,7]中，选择[…
一、问题描述 区间覆盖问题是指，给定一些区间，选出最少的区间，使其可以完全覆盖另一个给定的区间。例如，在给定区间[1,3],[2,4],[3,5],[4,6],[5,7]中，选择[…