LeetCode 120. 三角形最小路径和（要求输出具体路径）

2021年07月15日 周四 天气晴 【不悲叹过去，不荒废现在，不惧怕未来】

---

---

https://leetcode-cn.com/problems/triangle/

1. 动态规划

题目本身不难，自底向上计算最简单。

class Solution {
   
public:
    int minimumTotal(vector<vector<int>>& triangle) {
   
        int m = triangle.size(), n = triangle[0].size();
        vector<vector<int>> dp(m + 1, vector<int>(m + 1));
        for (int i = m - 1; i >= 0; --i) {
   
            for (int j = 0; j < triangle[i].size(); ++j) {
   
                dp[i][j] = min(dp[i + 1]