三角形从上走到下问题：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

>>阅读原文<<