題意：
小明每天都在開源社群上做專案，假設每天他都有很多專案可以選，其中每個專案都有乙個開始時間和截止時間，假設做完每個專案後，拿到報酬都是不同的。由於小明馬上就要碩士畢業了，面臨著買房、買車、給女友買各種包包的鴨梨，但是他的錢包卻空空如也，他需要足夠的money來充實錢包。萬能的網友麻煩你來幫幫小明，如何在最短時間內安排自己手中的專案才能保證賺錢最多（注意：做專案的時候，專案不能並行，即兩個專案之間不能有時間重疊，但是乙個專案剛結束，就可以立即做另乙個專案，即專案起止時間點可以重疊）。
題解：動態規劃，
dp【i】 表示;前i個專案中val 的最大值。
dp【i】=max（dp【i-1】，dp【x】+val[i]） x表示i之前與的結尾時間小於i的開始時間的最後乙個。
#include#include#include#includeusing namespace std;
#define ff freopen("input.txt","r",stdin)
#define mem(x,y) memset(x,y,sizeof(x))
struct oo
else r=mid-1;
}return ans;
}int main()
else dp[i]=max(dp[i-1],e[i].val);
}printf("%d\n",dp[n-1]);
}return 0;
}
NYOJ 720 專案安排
題目資訊 時間限制 3000 ms 記憶體限制 65535 kb 難度 4 描述 小明每天都在開源社群上做專案，假設每天他都有很多專案可以選，其中每個專案都有乙個開始時間和截止時間，假設做完每個專案後，拿到報酬都是不同的。由於小明馬上就要碩士畢業了，面臨著買房 買車 給女友買各種包包的鴨梨，但是他的...
NYOJ 房間安排
2010年上海世界博覽會 expo2010 是第41屆世界博覽會。於2010年5月1日至10月31日期間，在中國上海市舉行。本次世博會也是由中國舉辦的首屆世界博覽會。上海世博會以 城市，讓生活更美好 better city,better life 為主題，將充分探索21世紀城市生活。這次世博會總投資...
NYOJ 720 專案安排（DP）
click here 題意 給出 n 個區間 a,b 每個區間有個權值 wi，如何取不相交的區間，使權值最大。解題思路 估計是一道很經典的題目，目前學習了三種解法。1 如果區間範圍比較小，例如 zoj 3637。則可以用 dp i 表示考慮到數軸中 i 點時的最大值。存區間的時候，不再存入結構體，而...