赞
踩
这个题目利用动态规划,更新第一行第一列的值,然后从第(1,1)遍历,选取右边或上边的最小值,直至全部更新
class Solution { public: int minPathSum(vector<vector<int>>& grid) { int m=grid.size(),n=grid[0].size