120. 三角形最小路径和

120. 三角形最小路径和

---

题目链接：120. 三角形最小路径和

该题与 LCR 100. 三角形最小路径和 是一样的

代码如下：

//动态规划 自底向上
class Solution {
public:
    int minimumTotal(vector<vector<int>>& triangle) {
        vector<vector<int>> dp(triangle.size(),vector<int>(triangle[triangle.size()-1].size()));
        for(int i=triangle.size()-1;i>=0;i--)
        {
            for(int j=0;j<triangle[i].size();j++)
            {
                if(i==triangle.size()-1)
                    dp[i][j]=triangle[i][j];
                else
                    dp[i][j]=min(dp[i+1][j],dp[i+1][j+1])+triangle[i][j];
            }
        }
        return dp[0][0];
    }
};