貪心算法-區間相關問題1

區間相關問題-選擇不相交的區間 數軸上有n個開區間(ai,bi),盡力那個選擇多個區間，使得這些區間兩兩沒有公共點。 解決這類問題，首先我們要將bi按順序排好，然後需要明確一點，一定要選擇第一個區間，爲什麼?因爲不管在哪種情況下，選第一個都不會吃虧，不相信你自己討論一下，將bi排好後，再依次查找，當有ai大於等於bi時，重新取點，區間計數加一。代碼如下:(我這邊假設順序已經排好)：

>>阅读原文<<