POJ1163 The Triangle: 倒三角形问题

经典的DP问题，DP思想也很直接：

直接贴代码：

 #include<iostream>
 #include<cstdio>
 #include<algorithm>
 #include<cstring>
 using namespace std;
 const int max_size=;
 int n, a[max_size][max_size];
 int f[][max_size];
 void initiate(){
     memset(a,-,sizeof(a));
     memset(f,,sizeof(f));
     for(int i=;i<=n;i++){
         for(int j=;j<=i;j++){
             scanf("%d",&a[i][j]);
         }
     }
 }
 void solve(){
     int pt_row=n;
     for(int column=;column<=n;column++){
         f[pt_row%][column]=a[pt_row][column];
     }
     for(int row=n-;row>=;row--){
         for(int pt_col=;pt_col<=row;pt_col++){
             f[(pt_row-)%][pt_col]=a[pt_row-][pt_col]+max(
                 f[pt_row%][pt_col],
                 f[pt_row%][pt_col+]
             );
         }
         --pt_row;
     }
     printf("%d\n",f[pt_row%][]);
 }
 int main(){
     while(scanf("%d",&n)!=EOF){
         initiate();
         solve();
     }
     return ;
 }