DP 探索數字迷塔

晶晶最近迷上了數字迷宮遊戲，整天沉浸在一串串看似簡單的數字中自得其樂。數字迷宮遊戲的魅力體現在變化中隱含著不變的規律，歸納是**數字迷宮的法寶之一。圖10.1-1就是乙個由線連線起來的數字小方格組成的數字迷塔。

這個迷塔共n層，它由n×(n+1)/2個小方格組成。每個小方格中都有乙個數字，並且連著下一層的兩個小方格。現從塔頂走到塔底，每一步只能走到相鄰的方格中，則經過方格的數字之和最大值是多少？這個問題晶晶已經琢磨一天了，她感覺異常棘手。你能幫幫她嗎？

輸入資料共n+1行，第1行是乙個整數n(1≤n≤1000)，表示數字迷塔的高度，接下來用n行數字表示數字迷塔，其中第i行有i個正整數，且所有的正整數均不大於100。

輸出可能得到的最大和。

912 15

10 6 8

2 18 9 5

19 7 10 4 16

樣例說明：9→12→10→18→10

#includeint d[1009][1009],maxnum[1009][1009],num;
int maxnumber(int a,int b)
int getmax(int i,int j)
int main()
printf("%d\n", getmax(1,1));
}