数字三角形问题

计算从三角形的顶到底的一条路径，使得该路径经过的数字总和最大

解题思路：自底向上逐层选择相加，动态规划

状态转移方程: t[i][j]=t[i][j]+max(t[i+1][j]，t[i+1][j+1])； i=n-2,n-3,n-4.......,0. 0<=j<<i;

#include<iostream>
using namespace std;
int t[100][100];
int main()
{
int i,j,n;
cin>>n;
for(i=0;i<n;i++)
{
for(j=0;j<=i;j++)
{
cin>>t[i][j];
}
}
for(i=n-2;i>=0;i--)
{
for(j=0;j<=i;j++)
{
t[i][j]+=max(t[i+1][j],t[i+1][j+1]);
}

}
cout<<t[0][0]<<endl;
return 0;
}