leetcode 120. 三角形最小路径和

 动态规划问题。dp数组，方程为dp[j][i] = Math.min(dp[j+1][i],dp[j+1][i+1]) + 当前value值。

java代码如下

class Solution {
    public int minimumTotal(List> triangle) {
        int n  = triangle.size();
        int[][] dp  = new int[n+1][n+1];
        for(int j = n - 1; j >= 0; j--){
            for(int i = 0; i <= j; i++){
                dp[j][i] = Math.min(dp[j+1][i],dp[j+1][i+1]) + triangle.get(j).get(i);
            }
        }
        return dp[0][0];
    }
}