區間覆蓋問題。用i來表示x坐標軸上坐標為[i–1，i]的長度為1的區間，並給出M（1≤M≤200）個不同的整數，表示M個這樣的區間。現在要求畫幾條線段覆蓋住所有的區間，條件是：每條線段可以任意長，但是要求所畫線段的長度之和最小，並且線段的數目不超過N（1≤N≤50）。如

首頁題庫

題目：區間覆蓋問題。用i來表示x坐標軸上坐標為[i–1，i]的長度為1的區間，並給出M（1≤M≤200）個不同的整數，表示M個這樣的區間。現在要求畫幾條線段覆蓋住所有的區間，條件是：每條線段可以任意長，但是要求所畫線段的長度之和最小，並且線段的數目不超過N（1≤N≤50）。如

騰訊雲服務器2核/2G/3M（61元/首年） 騰訊輕量雲2核/2G/4M（99元/年續費同價）騰訊雲服務器老用戶專享

區間覆蓋問題。用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

關鍵字：博覽群書