51NOD1002数塔取数问题

 1 #include
 2 using namespace std;
 3 const int maxn = 505;
 4 int dp[maxn][maxn];
 5 int n;
 6 int main()
 7 {
 8     cin>>n;
 9     for(int i=1;i<=n;i++)
10     {
11         for(int j=1;j<=i;j++)
12         {
13             cin>>dp[i][j];
14         }
15     }
16     for(int i=n-1;i>=1;i--)
17     {
18         for(int j=1;j<=i;j++)
19         {
20             dp[i][j]=max(dp[i+1][j]+dp[i][j],dp[i][j]+dp[i+1][j+1]);
21         }
22     }
23     cout<1][1]<<endl;
24     return 0;
25 }