#include<stdio.h>

int total=0;

void DP(int i,int j,int sum ,int data[351][351])
{
	sum+=data[i][j];
	if(i==0&&j==0)
	{
		if(total<sum)
		{
			total=sum;
		}
	}
	if(j-1>=0&&i-1>=0&&data[i-1][j-1]>=data[i-1][j])
	{
		DP(i-1,j-1,sum,data);
	}
	if(j-1>=0&&i-1>=0&&data[i-1][j-1]<data[i-1][j])
	{
		DP(i-1,j,sum,data);
	}
	if(i!=0&&j==0)
	{
		DP(i-1,j,sum,data);
	}
}
int main()
{
	int n,i,j;
	int data[351][351];
	scanf("%d",&n);
    for(i=0;i<n;i++)
		for(j=0;j<i+1;j++)
			scanf("%d",&data[i][j]);
	for(i=0;i<n;i++)
		DP(n-1,i,0,data);
	printf("%d\n",total);
	return 0;
}

• Re:大牛们帮忙看一下这一串代码为什么不行？ (692) xuchongZCY 2016-02-10 08:55:57
  • Re:大牛们帮忙看一下这一串代码为什么不行？ (47) xuchongZCY 2016-02-10 08:57:18