动态规划经典题~直接贴代码，很容易理解应该。

#include 
     
      using namespace std;int main(){    int s[101][101];    int cas;    int i,j,n;    cin>>cas;    while(cas--)    {        cin>>n;        for(i=0;i
      
       >s[i][j];        for(i=n-2;i>=0;i--)            for(j=0;j<=i;j++)                s[i][j]+=s[i+1][j]>s[i+1][j+1]?s[i+1][j]:s[i+1][j+1];        cout<
       
        <