数字三角形

#include<iostream>
using namespace std;
const int N=1010;
int a[N][N],ans[N][N];
int main()
{
	int r;
	cin>>r;
	for(int i=1;i<=r;i++)
	{
		for(int j=1;j<=i;j++)
		{
			cin>>a[i][j];
		}
	}
	for(int i=r;i>=1;i--)
	{
		for(int j=1;j<=i;j++)
		{
			if(i==r){
			ans[i][j]=a[i][j];
		}
		ans[i][j]=max(ans[i+1][j],ans[i+1][j+1])+a[i][j];
		}
	}
	cout<<ans[1][1];
}

#include<iostream>
using namespace std;
const int N=1010;
int a[N][N],ans[N][N];
int main()
{
	int r;
	cin>>r;
	for(int i=1;i<=r;i++)
	{
		for(int j=1;j<=i;j++)
		{
			cin>>a[i][j];
		}
	}
	for(int i=r;i>=1;i--)
	{
		for(int j=1;j<=i;j++)
		{
			if(i==r){
			ans[i][j]=a[i][j];
		}
		ans[i][j]=max(ans[i+1][j],ans[i+1][j+1])+a[i][j];//在第I层考虑第i+1层
		}
	}
	cout<<ans[1][1];
}