只記得學長讓看選著不相交區間，當時只是輕輕一晃，沒有太注意，但是後來我發現這樣的話容易忘記所以今天特來總結，先來一道例題
經典例題：活動安排問題->
上**#include
#include
using namespace std;
struct extent
a[10002];
bool cmp(extent x,extent y)
int main()
}a[10002];
這是過載的**，關於結構體的**，其實上面已經有過了，這裡重新宣告一下，是想提高自己的重視，畢竟自己不怎麼會，
選擇不相交區間
思路 為什麼要這樣做呢 首先分析一下題意，就是選擇盡量多的不相交區間，那麼我們就要去掉一些區間，使剩下 的區間不相交，那麼我們要去掉什麼樣的區間呢？我們假設區間 a1,b1 a2,b2 1，如果a1b2，我們說區間1包含區間2，那麼我們就要去掉區間1 2，如果a1 a2 b1 b2,這時候我們仍然要...
選擇不相交區間
選擇不相交區間題目描述 數軸上有n開區間 ai，bi 請選擇盡量多的 區間，使其兩兩不相交。輸入第一行n 之後n行，每行兩個數分別為ai，bi 輸出最多能選擇的區間個數 樣例輸入 31 3 2 43 5 樣例輸出2提示 對於20 的資料，n 10 對於50 的資料，n 1000 對於70 的資料，n...
選擇不相交區間（貪心）
數軸上有n個區間 ai,bi 要求選擇盡量多個區間，使得這些區間兩兩沒有公共點。貪心策略 按照b1 b2 b3 的方式排序，然後從前向後遍歷，每當遇到可以加入集合的區間，就把它加入集合。集合代表解的集合 證明 我們對a1,a2 的關係分以下幾種情況考慮 1 a1 a2。此時區間2包含區間1。這種情況...