动态规划DP

#include <stdio.h>
int Maxvalue(int [][1000],int);
int maxi(int ,int);
int main()
{
    int n,a[1000][1000]={0};
    int i,j;
    scanf("%d",&n);

    for(i=0;i<n;i++)
        for(j=0;j<n;j++)
            scanf("%d",&a[i][j]);

    printf("%d\n",Maxvalue(a,n));

    return 0;
}
int Maxvalue(int b[][1000],int m)
{
    int i,j;
    for(i=1;i<m;i++)
        b[i][0]+=b[i-1][0];
    for(j=1;j<m;j++)
        b[0][j]+=b[0][j-1];
    for(i=1;i<m;i++)
        for(j=1;j<m;j++)
            b[i][j]+=maxi(b[i-1][j],b[i][j-1]);

     return b[i-1][j-1];

}
int maxi(int a,int b)
{
    return a>b?a:b;
}