做题总结——数字三角形

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,a[1010][1010],i,j;      //这里地二维数组空间一定要开的足够大
	cin>>n;
	for(i=1;i<=n;i++)
	{
		for(j=1;j<=i;j++)
		{
			cin>>a[i][j];
		}
	}
	/*if(n==1)            
	{
		cout<<a[1][1]<<endl;
		return 0;
	}*/
	for(i=n-1;i>=1;i--)              //按照递推公式(状态转移方程)进行实现
	{
		for(j=1;j<=i;j++)
		{
			a[i][j]+=max(a[i+1][j],a[i+1][j+1]);
		}
	}
	cout<<a[1][1]<<endl;
}