力扣：120. 三角形最小路径和

动index.php/tags-41973.html" >���规划

1.先定义dp数组在下标i和下标j时的最小路径和 ，之后初始化dp数组值dp【0】【0】=triangle.get(0).get(0)。再用for循环来遍历数组dp【】的i，并赋值每行的下标为0的dp数组。之后再用for循环遍历dp【i】【】的j，递推公式来计算dp【i】【j】=Math.min(dp[i-1][j],dp[i-1][j-1])+triangle.get(i).get(j)。赋值每行的下标为triangle.get(i).size()-1的dp数组。在定义一个变量来进行接收最小路径和，之后再遍历dp数组的最后一行来进行更新接受最小路径的值。

class Solution {    public int minimumTotal(List triangle) {        //定义在下标i和下标j时的最小路劲和        int [][] dp=new int [triangle.size()][triangle.size()];        //初始化dp数组        dp[0][0]=triangle.get(0).get(0);        //for循环遍历数组dp【】的i        for(int i=1;i