数塔 2084

DP 

从下往上动态的决策

再由决策来改变上一层的状态

（刚开始没有确定从何下手，初始状态的确定，目标状态）

#include<iostream>
using namespace std;
#define max(a , b) a>b?a:b 


int rem[110][110];
int main()
{
freopen("input.txt","r",stdin);
    int c ,N ,i , j;
cin>>c;
while(c--)
{
        cin>>N;
        for(i= 1; i <=N; i ++)
for(j = 1; j <=i; j ++)
cin>>rem[i][j];
              
        for(i = N ; i >0; i --)
for(j = 1; j <= i-1 ; j ++)
 rem[i-1][j] +=max(rem[i][j] ,rem[i][j +1]);
        cout<<rem[1][1]<<endl;
}
return 0 ;
}