引例 区间覆盖问题 用来表示x轴上坐标为1-1,订的区间(长 度为1),并给出M(1M≤200)个不同 的整数,表示M个这样的区间。现在要求 画几条线段覆盖住所有的区间,条件是: 每条线段可以任意长,但是要求所画线段 的长度之和最小,并且线段的数目不超过N (1≤N≤50)引例 • 区间覆盖问题 用i来表示x轴上坐标为[ i - 1, i ]的区间（长 度为1），并给出M（1≤M ≤ 200）个不同 的整数，表示M个这样的区间。现在要求 画几条线段覆盖住所有的区间，条件是： 每条线段可以任意长，但是要求所画线段 的长度之和最小，并且线段的数目不超过N （1 ≤ N ≤ 50）