【题目】
【输入与输出】
【源代码】
//思路简述:这是一个可以化为选出最大子序列的问题,首先对一行进行选取,选出以当前数结束的序列的和的最大值
//然后将每一行的每一列数逐次加起来,形成一个新的序列,再一次进行选择,max不断被取缔
#include<stdio.h>
#include<string.h>
#define MAXN 105
#define INF -1000
int srow[MAXN];
int num[MAXN][MAXN];
int main(int argc,char *argv[])
{
int n;
int i;
int j;
int k;
int rmax=INF;
int nsum;
scanf("%d",&n);//输入矩阵大小
memset(num,0,sizeof(num));
for(i=1;i<=n;i++)
{
for(j=1;j<=n;j++)
scanf("%d",&num[i][j]);//输入矩阵各点的值
}
for(i=1;i<=n;i++)
{
memset(srow,0,sizeof(srow));
for(j=i;j<=n;j++)
{
nsum=0;//每一次清零
for(k=1;k<=n;k++)
{
srow[k]+=num[j][k];//将两行的同列相加
if(nsum>0) //将同列相加的数看作是一维数组求最大子序列和
nsum+=srow[k];
else
nsum=srow[k];
if(nsum>rmax)
rmax=nsum;//更换最大值
}
}
}
printf("%d\n",rmax);
return 0;
}
【简要分析】