三角形（动态规划）

题目描述
给出一个三角形，计算从三角形顶部到底部的最小路径和，每一步都可以移动到下面一行相邻的数字，
例如，给出的三角形如下：
[[20],
[30,40],
[60,50,70],
[40,10,80,30]]
最小的从顶部到底部的路径和是20 + 30 + 50 + 10 = 110。
注意：
如果你能只用O（N）的额外的空间来完成这项工作的话，就可以得到附加分，其中N是三角形中的行总数。

class Solution {
public:
    int minimumTotal(vector<vector<int> > &triangle) {
        int n = triangle.size();
      	// 从下往上的更新，相邻最小的
        for(int i = n-2; i >= 0; i--){
            for(int j = 0; j <= triangle[i].size(); j++){
                triangle[i][j] += min(triangle[i+1][j+1], triangle[i+1][j]);
            }
        }
        return triangle[0][0];
    }
};

错因

• 没有看清题目，每行相邻的元素！我直接从上到下每次加行最小的元素。