算法：求解區間覆蓋問題

求解區間覆蓋問題（20分） 題目內容： 設x1,x2,… ,xn是實直線上的n個點。用固定長度的閉區間覆蓋這n個點，至少須要多少個這樣的固定長度閉區間?設計求解此問題的有效算法。對於給定的實直線上的n個點和閉區間的長度k，編程計算覆蓋點集的最少區間數。 輸入格式: 輸入數據的第一行有2個正整數n和k，表示有n個點，且固定長度閉區間的長度爲k。接下來的1行中，有n個整數，表示n個點在實直線上的座標（

>>阅读原文<<