区间覆盖问题。用i来表示x坐标轴上坐标为[i–1,i]的长度为1的区间,并给出M(1≤M≤200)个不同的整数,表示M个这样的区间。现在要求画几条线段覆盖住所有的区间,条件是:每条线段可以任意长,但是要求所画线段的长度之和最小,并且线段的数目不超过N(1≤N≤50)。如果M=5,整数1、3、4、8和11表示区间,要求所用线段不超过N=3条。那么最小线段长度之和为:()


区间覆盖问题。用i来表示x坐标轴上坐标为[i–1,i]的长度为1的区间,并给出M(1≤M≤200)个不同的整数,表示M个这样的区间。现在要求画几条线段覆盖住所有的区间,条件是:每条线段可以任意长,但是要求所画线段的长度之和最小,并且线段的数目不超过N(1≤N≤50)。如果M=5,整数1、3、4、8和11表示区间,要求所用线段不超过N=3条。那么最小线段长度之和为:()

A、6

B、8

C、7

D、11

正确答案:A


Tag:线段 区间 之和 时间:2024-09-17 23:40:34