HDU 2084デジタルタワー問題DP

DPアルゴリズムについて述べるとき,古典的な例は数塔問題であり,このように記述されている.
最上階から下層階まで歩くことが求められ、一歩ごとに隣接するノードまでしか歩けない場合、通過するノードの数の和は最大でいくらですか? 
 
もう教えてあげました.これはDPのテーマです.ACできますか.
Input入力データは、まず、試験例の個数を表す整数Cを含み、各試験例の最初の行は整数N(1<=N<=100)であり、数塔の高さを表し、次に、i行目にi個の整数があり、すべての整数が区間[0,99]内にあるN行の数字で数塔を表す. 
Outputは、各テストインスタンスについて、出力可能な最大和であり、各インスタンスの出力が1行を占める. 
Sample Input

1
5
7
3 8
8 1 0 
2 7 4 4
4 5 2 6 5

Sample Output

30

————————————————————————————————————————————————————
直接ACコードを放して、主にDPアルゴリズムの解く過程を思い出して記録したいです

#include  
#include  
#include 
using namespace std;  
int dp[110][110];  
int main()  
{  
  int t,i,j,n;  
  int maxn;  
  cin>>t;  
  while(t--)  
  {  
    cin>>n;  
    for(i=0;i>dp[i][j];  //    
        for(i=1;i