1050 To the Max DP

求最大子矩阵和。

#include <stdio.h>int main(){    int sum[101][101],n,ans=0,tmp;    scanf("%d",&n);    for (int i=1; i<=n; i++)    {       sum[i][0]=0;       for (int j=1; j<=n; j++)       {           scanf("%d",&tmp);           sum[i][j]=sum[i][j-1]+tmp;       }    }    for (int i=1; i<=n; i++)       for (int j=i; j<=n; j++)       {           tmp=sum[1][j]-sum[1][i-1];           for (int k=2; k<=n; k++)           {               int temp=sum[k][j]-sum[k][i-1];               tmp=temp>temp+tmp ? temp : tmp+temp;               if (tmp>ans)                  ans=tmp;           }       }    printf("%d\n",ans);    return 0;}