區間覆蓋全部類型及部分精選習題彙總詳解（貪心策略）

內容如下： 1）區間完全覆蓋問題 問題描述：給定一個長度爲m的區間，再給出n條線段的起點和終點（注意這裏是閉區間），求最少使用多少條線段可以將整個區間完全覆蓋 樣例： 區間長度8，可選的覆蓋線段[2,6],[1,4],[3,6],[3,7],[6,8],[2,4],[3,5] 解題過程: 1將每一個區間按照左端點遞增順序排列，拍完序後爲[1,4]，[2,4]，[2,6]，[3,5]，[3,6]，[

>>阅读原文<<