#include<stdio.h>
int op[2][102];
int max;
int a[102][102];
int main()
{
	int f,v;
	int i,j;
	while(scanf("%d%d",&f,&v)!=EOF)
	{
		for(i=0;i<f;i++)
			for(j=0;j<v;j++)
				scanf("%d",&a[i][j]);
		for(i=0;i<f;i++)
		{
			max=-100;
			for(j=i;j<=v-f+i;j++)
			{
				if(i==0)
					op[i][j]=a[0][j];
				else
				{
					if(op[(i-1)%2][j-1]>max)
						max=op[(i-1)%2][j-1];
					op[i%2][j]=max+a[i][j];
				}
			}
		}
		max=0;
		for(i=v-f;i<v;i++)
		{
			if(op[(f-1)%2][i]>max)
				max=op[(f-1)%2][i];
		}
		printf("%d\n",max);
	}
	return 0;
}

• Re:昨晚动态凌晨2:30，郁闷了。今天这题，一次编译，一次提交AC了，情绪一下子就爆发了。贴出代码（还可优化） (653) 99520845 2010-08-20 22:10:56