貪心算法

一 事件序列問題  （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]，[

>>阅读原文<<