三角形從上走到下問題：120、

【題目描述】   【首先想到的方法：自上而下】 類似「二維數組從左上角走到右下角」這一類題目的思想。 首先，對於兩條邊的值等於上面的值加上自己的值。           dp[i][0] = dp[i-1][0]+a[i][j]       dp[i][n] = dp[i-1][n-1]+a[i][n] 然後，中間的值爲min(左上角，右上角)+本身。           dp[i][j] = M

>>阅读原文<<