区间覆盖问题。用i来表示x坐标轴上坐标为[i–1，i]的长度为1的区间，并给出M（1≤M≤200）个不同的整数，表示M个这样的区间。现在要求画几条线段覆盖住所有的区间，条件是：每条线段可以任意长，但是
区间覆盖问题。用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
版权声明
声明：有的资源均来自网络转载，版权归原作者所有，如有侵犯到您的权益
请联系本站我们将配合处理！