貪心法 2073 活動選擇問題 SDUT

problem description

sdut 大學生藝術中心每天都有n個活動申請舉辦，但是為了舉辦更多的活動，必須要放棄一些活動，求出每天最多能舉辦多少活動。
input
輸入包括多組輸入，每組輸入第一行為申請的活動數n(n<100)，從第2行到n+1行，每行兩個數，是每個活動的開始時間b，結束時間e；
output
輸出每天最多能舉辦的活動數。
example input
1215 20
15 19
8 18
10 15
4 14
6 12
5 10
2 93 8
0 73 4
1

#include

struct node

st[105], t;
int main()}}
k = 0;
for(i=0; i=k)
}printf("%d\n", sum);
}return 0;
}

2073活動選擇問題

活動選擇問題 problem description sdut 大學生藝術中心每天都有n個活動申請舉辦，但是為了舉辦更多的活動，必須要放棄一些活動，求出每天最多能舉辦多少活動。input 輸入包括多組輸入，每組輸入第一行為申請的活動數n n 100 從第2行到n 1行，每行兩個數，是每個活動的開始時...

2073活動選擇問題

time limit 1000ms memory limit 65536kb submit statistic discuss problem description sdut 大學生藝術中心每天都有n個活動申請舉辦，但是為了舉辦更多的活動，必須要放棄一些活動，求出每天最多能舉辦多少活動。input...

貪心法 活動安排問題

貪心法的本質可以認為是動態規劃在特定條件下的優化。貪心法滿足兩個性質，最優子結構性質和貪心選擇性質。滿足最優子結構性質意味著問題可以被層層分解為子問題，這些子問題構成樹狀結構，意味著貪心演算法可以求解的問題可以使用動態規劃演算法求解。對應到樹狀結構的話，就是從底向上求解，需要預先求出所有子問題的解以...