状态表示:到该点的最小路径和 状态转移方程:从下往上遍历,返回0行0列的值,其主要思路在于一个点只增作为数据参与下侧和右侧数据的运算 class Solution { public: int minimumTotal(vector<vector<int>> &tri) { int n=tri.size(); for (int i = n-2; i >=0; i--) { for (int j =0; j<tri[i].size(); j++) { tri[i][j]+=min(tri[i+1][j],tri[i+1][j+1]); } } return tri[0][0]; } };