下面我附上兩篇**，一篇是ac的，另一篇是wa的，錯誤原因是什麼誰知道麻煩告訴我，謝謝了
ac**：
#include
#include
using
namespace
std;
struct
timen[
101];
bool
cmp(
struct
timea,
struct
timeb)
intmain()}
cout
<<
ans<<
endl;}
return0;
}wa**：
#include
#include
using
namespace
std;
struct
timen[
101];
bool
cmp(
struct
timea,
struct
timeb)
intmain
()cout
<<
ans<<
endl;}
return0;
}知道原因了！
for(i=
1;ii++)
這樣比較的只是兩個相鄰的區間，如果某個節目的開始時間小於上乙個節目的
結束時間，但是卻大於前面第二個節目的結束時間ans的值依舊不會加一！
HDU2037貪心演算法
problem description 今年暑假不ac？是的。那你幹什麼呢？看世界盃呀，笨蛋！確實如此，世界盃來了，球迷的節日也來了，估計很多acmer也會拋開電腦，奔向電視了。作為球迷，一定想看盡量多的完整的比賽，當然，作為新時代的好青年，你一定還會看一些其它的節目，比如新聞聯播 永遠不要忘記關心...
HDU2037 今年暑假不AC 貪心演算法
今年暑假不ac？是的。那你幹什麼呢？看世界盃呀，笨蛋！確實如此，世界盃來了，球迷的節日也來了，估計很多acmer也會拋開電腦，奔向電視了。作為球迷，一定想看盡量多的完整的比賽，當然，作為新時代的好青年，你一定還會看一些其它的節目，比如新聞聯播 永遠不要忘記關心國家大事 非常6 7 超級女生，以及王小...
hdu 2037 貪心演算法求解
貪心演算法就是只要滿足我當前利益最大化即可，所以有時候得出的結果不是最優解。一般使用貪心演算法要滿足兩個條件 a.貪心選擇性質。b.最優子結構性質。貪心選擇性質 這是貪心演算法與動態規劃的區別。也就是說，我通過區域性的最優來達到整體的最優。動態規劃一般是以 自底向上的方式解決問題 如數塔問題 而貪心...