CSU1022 菜鳥和大牛

submit page 

summary 

time limit: 1 sec

memory limit: 128 mb

submitted: 1025

solved: 470

blue和autogerk是好朋友。他們的相同點是都喜歡研究演算法，不同點是autogerk已是大牛而blue還是菜鳥。blue經常拿一些自以為很難的問題去問autogerk，想難倒他，但是每次autogerk都能輕而易舉地做出來。就在上個禮拜的星期天下午，autogerk正在玩遊戲，blue又拿著他的問題來了。autogerk一看，依然是如此簡單。autogerk很想玩他的遊戲，但是又不想冷落朋友。於是他介紹你，同樣是大牛級的人物，給blue，來回答他的問題。

blue的問題如下：

乙個由n行數字組成的三角形，第i行有2i-1個正整數（小於等於1000），如下：

3

7 1 4
2 4 3 6 2
8 5 2 9 3 6 2

上例中能得到的最大的和為3 + 7 + 4 + 9 = 23.

第一行，乙個自然數t，表示總共給出的三角形數，對於每乙個三角形，首先給出乙個自然數n，表示將輸入的三角形有n行。接下來有n行，第i行有2i-1個數字，

對於每個三角形，輸出乙個數，即能得到的最大的和。

221

1 2 343
7 1 4
2 4 3 6 2
8 5 2 9 3 6 2

4

23

中南大學第四屆大學生程式設計競賽

動態規劃類的問題，讓上一行的每乙個數都和這個數的左下方，右下方和正下方的最大值相加，兩個迴圈，最後dp[1][1]就是結果

dp[i][j]=max(dp[i+1][j],dp[i+1][j+1],dp[i+1][j+2])

#include#include#includeusing namespace std;

int dp[105][205];
int main()
return 0;
}

菜鳥與大牛 CSU 1022

blue和autogerk是好朋友。他們的相同點是都喜歡研究演算法，不同點是autogerk已是大牛而blue還是菜鳥。blue經常拿一些自以為很難的問題去問autogerk，想難倒他，但是每次autogerk都能輕而易舉地做出來。就在上個禮拜的星期天下午，autogerk正在玩遊戲，blue又拿著...

C 菜鳥和大牛 CSU 1022 （dp）

blue和autogerk是好朋友。他們的相同點是都喜歡研究演算法，不同點是autogerk已是大牛而blue還是菜鳥。blue經常拿一些自以為很難的問題去問autogerk，想難倒他，但是每次autogerk都能輕而易舉地做出來。就在上個禮拜的星期天下午，autogerk正在玩遊戲，blue又拿著...

csuoj 1022 菜鳥和大牛

time limit 1 sec memory limit 128 mb submit 293 solved 145 submit status web board blue和autogerk是好朋友。他們的相同點是都喜歡研究演算法，不同點是autogerk已是大牛而blue還是菜鳥。blue經常拿...