description
有乙個演講大廳需要george管理，演講者們事先定好了需要演講的起始時間和中止時間。george想讓演講大廳得到最大可能的使用。我們要接受一些預定而拒絕其他的預定，目標自然是使演講者使用大廳的時間最長。為方便起見，假設在某一時刻乙個演講結束，另乙個演講就可以立即開始。
計算演講大廳最大可能的使用時間。
input
第一行為乙個整數n，n <= 100，表示申請的數目。
output
乙個整數，表示大廳最大可能的使用時間。
sample input
12 1 2
3 5
0 4
6 8
7 13
4 6
9 10
9 12
11 14
15 19
14 16
18 20
sample output
第一次c++實戰
1<=i<=n
1<=j< i
在第二個迴圈中找出比第i個早結束的最大使用時間，也就是 if(p[i].a>=p[j].b&&m< dp[j]) m=dp[j];
再將dp[i]的值改變為p[i].b-p[i].a+m
最後找到最大使用時間
**如下：
#include
#include
#include
using
namespace
std;
struct node
p[5001];
int dp[5001];
bool cmp(node x,node y)
printf("%d\n",ans);
} return
0;
}
演算法導論 1 2 1
考慮對陣列a中的n個數的排序 開始時先找出a中的最小元素並放在另乙個陣列b的第乙個位置上。然後找出a衝次最小元素並放在b的第二個位置上，對a中餘下來的元素繼續這個過程。這個演算法稱為選擇排序，請寫出其偽 並以 看不清 形式顯出其最佳和最壞情況下時間代價。static void main string...
1 21 學習報告
第五章中的習題5 3，5 4，5 5 5 5 pointer.cpp 定義控制台應用程式的入口點。include stdafx.h include includeusing namespace std void strcpy 1 char s char t void strcpy 2 char s ...
12 1題目總結
tree poj 1741 給定一棵n 105 個頂點的樹，邊帶正權，問你距離不超過k的頂點對數。點分治陣列維護。bzoj2599 給一棵樹,每條邊有權.求一條路徑,權值和等於k,且邊的數量最小 點分治map維護 bzoj2152 聰聰可可 點分治int維護 hdu4812 給定一棵 n 個點的樹,...