Herny

<问题分析>

与数塔问题相似，状态转移方程,s[i][j]=max{s[i+1][k]} j-2<=k<=j+2

#include <stdio.h>


int main()
{
    long v[201][201];
    int i,j,k,m,n;
    scanf("%d %d",&m,&n);
    for(i=1;i<=m;i++)
    {
       for(j=1;j<=n;j++)
       {
          scanf("%ld",&v[i][j]);
       }
    }
    for(i=n-1;i>=1;i--)
    {
       for(j=1;j<=m;j++)
       {
           if(j-2>0)
           {
               k=v[i+1][j-2];
           }
           if(j-1>0)
           {
               if(j-1==1)
               {
                  k=v[i+1][j-1];
               }
               else if(k<v[i+1][j-1])
               {
                  k=v[i+1][j-1];
               }
           }
           if(j==1)
           {
               k=v[i+1][j];
           }
           else if(k<v[i+1][j])
           {
               k=v[i+1][j];
           }
           if(j+1<=m&&k<v[i+1][j+1])
           {
              k=v[i+1][j+1];
           }
           if(j+2<=m&&k<v[i+1][j+2])
           {
              k=v[i+1][j+2];
           }
           v[i][j]+=k;
       }
    }
    k=v[1][1];
    for(i=2;i<=m;i++)
     if(k<v[1][i])
        k=v[1][i];
    printf("%ld
",k);
    return 0;
}