題目位址
重要的是如何貪心。貪心只是乙個思想，並不是解決乙個問題的特定解法，是乙個思想。
思維過程，又要選擇開始早的，結束時間也早的，時間跨度還要小最好時間互不相交。最好就0-1-2-3-4-5-6-7-8-9-10-…-24，（總需要乙個演算法開始的地方，自然的選擇了0為開始，如果選擇了開始時間，0-7時間跨度太大，裡面有其他的節目，如果選擇開始時間，並不能決定結束時間。而時間的跨度是由開始時間和結束時間決定的，選擇結束時間最早的，這是每乙個子決策時候的最好選擇，貪心：做選擇的時候，做需要最好的）
總覺得差了點什麼，似乎是別人告訴我要
選擇結束時間早的，這樣可以留下更多的時間來選擇接下來的節目。
貼上**
#include
#include
using namespace std;
intmain
(void
)//用一下插入排序
for(
int i =
0; i < n -
1; i++
) b[i +1]
= key;
a[i +1]
= term;}/*
for(int i = 0; i < n; i++)
*/int num =1;
int over = b[0]
;for
(int i =
1; i < n; i++
)else
}printf
("%d\n"
, num);}
}
hdoj 2037 今年暑假不AC
題目 可以這樣理解題意 將每個節目看做是乙個區間，起始時間為左右端點，待求的是 最多可以有多少個區間互不相交 注意 3,5 和 5,7 雖有共同的端點，但是是不相交的 思路 所選擇的區間長度 節目時間長短 越小，餘下的空餘區間就越多，所以長度小的區間，應該先被選中.因此，步驟如下 step1.對所有...
HDOJ 2037今年暑假不AC
問題描述 今年暑假不ac？是的。那你幹什麼呢？看世界盃呀，笨蛋！確實如此，世界盃來了，球迷的節日也來了，估計很多acmer也會拋開電腦，奔向電視了。作為球迷，一定想看盡量多的完整的比賽，當然，作為新時代的好青年，你一定還會看一些其它的節目，比如新聞聯播 永遠不要忘記關心國家大事 非常6 7 超級女生...
hdoj 2037 今年暑假不AC
題目 可以這樣理解題意 將每個節目看做是乙個區間，起始時間為左右端點，待求的是 最多可以有多少個區間互不相交 注意 3,5 和 5,7 雖有共同的端點，但是是不相交的 思路 所選擇的區間長度 節目時間長短 越小，餘下的空餘區間就越多，所以長度小的區間，應該先被選中.因此，步驟如下 step1.對所有...