POJ：1163 The Triangle

題意：從三角形中選擇從頂到底走的數字最大的路徑輸出結果 分析：1、動態規劃遞歸問題，每個數字都等於他自己加上下方或右下方最長的路，最後一行直接爲自身的值，遞歸向上          將輸入存入二維數組中，(i,j)代表第i行j列的數          但是要注意將每個節點的最大路徑存起來，這樣第二次訪問時就不用再求一遍，直接使用，不然會超時          2、遞推問題，從最後一行向上遞推求解

>>阅读原文<<