区间覆盖问题(Interval Cover Problem)常常又叫区间重合问题。 一般情况下是求最少区间覆盖,顾名思义,就是用最少数量的小区间去覆盖一个更大的区间。 但是本文所说的问题仅仅指的是:判断一个源区间能否被若干给定的已知区间覆盖,是个判断题。 【例题】 《编程之美》P211的“区间重合判断”就是一种区间覆盖问题。
如果下一个区间的左端点大于当前线段的右端点,则需要新增一个线段,将当前线段的右端点作为新线段的左端点。 代码示例 以下是Java中实现最少数量线段覆盖区间交叠问题的代码示例: importjava.util.Arrays;importjava.util.Comparator;publicclassMinSegmentsCoverIntervals{publicstaticintminSegments(int[][]intervals){if(...