#include<iostream>


using namespace std;

int main()
{
	int a[101][101],i,j,n;
	scanf("%d",&n);
	for(i=0;i<n;i++)
		for(j=0;j<=i;j++)
			scanf("%d",&a[i][j]);
	for(i=n-2;i>=0;i--)
		for(j=0;j<=i;j++)
			a[i][j]+=(a[i+1][j]>a[i+1][j+1]?a[i+1][j]:a[i+1][j+1]);
	printf("%d\n",a[0][0]);
	return 0;
}

• Re:第一道动态规划，贴代码纪念~~ (352) dengd 2010-02-03 15:19:34
• Re:第一道动态规划，贴代码纪念~~ (2) 3008216013 2010-07-07 23:05:59