7.區域貪心算法難點剖析

7.區域貪心算法難點剖析 1. 區間無交集問題 經過以前的文章，能夠對貪心有一個大體的瞭解。下面來看一個稍微複雜一點的問題，即區間不相交問題：給出N個開區間（x，y），從中選擇儘量多的開區間，使得這些開區間兩兩沒有交集。例如對開區間（1，3）、（2，4）、（3，5）、（6，7）來講，能夠選出最多三個區間（1，3）、（3，5）、（6，7），它們互相沒有交集。c++ 源代碼：web #include

>>阅读原文<<