區間覆蓋問題

參考文章（侵刪）： 貪心法求解三種有關區間覆蓋問題 貪心算法-最大不相交區間數問題ios   一. 算法描述 1. 區間徹底覆蓋問題 問題描述：給定一個長度爲m的區間，再給出n條線段的起點和終點（注意這裏是閉區間），求最少使用多少條線段能夠將整個區間徹底覆蓋。   樣例： 區間長度8，可選的覆蓋線段[2,6],[1,4],[3,6],[3,7],[6,8],[2,4],[3,5] 解題過程: ①將

>>阅读原文<<