三角形 （C++代码）

解题思路:

注意事项:

参考代码:

#include<iostream>
using namespace std;
const int n_max=100+5;
int a[n_max][n_max]={0};
int b[n_max][n_max]={0};
int n;
int main()
{
	int T;
	cin>>T;
	while(T--)
	{
		cin>>n;
		for(int i=1;i<=n;i++)
		{
			for(int j=1;j<=i;j++)
			{
				cin>>a[i][j];
			}
		}
		for(int i=1;i<=n;i++)
		{
			b[n][i]=a[n][i];
		}
		for(int i=n-1;i>=1;i--)
		{
			for(int j=1;j<=i;j++)
			{
				b[i][j]=max(b[i+1][j],b[i+1][j+1])+a[i][j];
			}
		}
		cout<<b[1][1]<<endl;
	}
	return 0;
}