數塔(hdoj 2084,動態規劃遞推)

在講述DP算法的時候，一個經典的例子就是數塔問題，它是這樣描述的： 有如下所示的數塔，要求從頂層走到底層，若每一步只能走到相鄰的結點，則經過的結點的數字之和最大是多少？ 已經告訴你了，這是個DP的題目，你能AC嗎? Input 輸入數據首先包括一個整數C,表示測試實例的個數，每個測試實例的第一行是一個整數N(1 <= N <= 100)，表示數塔的高度，接下來用N行數字表示數塔，其中第i行有個i個

>>阅读原文<<