（貪心）區間問題大致思路

1.選擇不相交區間。 a.描述： 數軸上有n個開區間(ai, bi)。選擇儘量多個區間，使得這些區間兩兩 沒有公共點。 b.思路總結： 1.區間x完全包含y，選y 2.按照bi從小到大排序，從第一個區間開始選 3.把所有和上一個區間相交的區間排除在外 c.思路分析： 首先明確一個問題：假設有兩個區間x,y，區間x完全包含y。那麼，選x是不划算的，因 爲x和y最多隻能選一個，選x還不如選y，這樣不僅

>>阅读原文<<