从底层开始 动态规划 
代码：
#include <stdio.h>
int max(int a,int b)
{
	return a>b?a:b;
}
int main()
{
	int i,j,n,a[351][351],b[351][351];
	scanf("%d",&n);
	
	for(i=0;i<n;i++)
		for(j=0;j<=i;j++)
			scanf("%d",&a[i][j]);
	
	for(i=n-1;i>=0;i--)
		for(j=0;j<=i;j++)
		{
			if(i==n-1)
				b[i][j]=a[i][j];
			else
				b[i][j]=max(b[i+1][j],b[i+1][j+1])+a[i][j];
		}
		
	printf("%d\n",b[0][0]);
	return 0;	
}


我也想知道 0MS怎么实现的

• 你看你那两个二维数组，能不大么！两行350的就够了，你在把方向改成从顶向下动归，怎么刷都是100来K，时间最多60几MS。。。。 (0) Luo_Luo 2011-09-21 23:32:56