时间:2024-11-25 11:04 作者:甜番薯
区间覆盖问题。用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
本文链接:https://www.miyuqu.com/show/77018.html