51 nod 1083 矩阵取数问题

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

View Code