64. Minimum Path Sum

class Solution 
{
public:
    int minPathSum(vector<vector<int>>& grid) 
    {
        int szrow=grid.size();
        int szcol=grid[0].size();
        vector<int> cur(szcol,0);
        cur[0]=grid[0][0];
        for(int i=1;i<szcol;i++)
            cur[i]=grid[0][i]+cur[i-1];
        for(int i=1;i<szrow;i++)
        {
            cur[0]=cur[0]+grid[i][0];
            for(int j=1;j<szcol;j++)
                cur[j]=min(cur[j-1],cur[j])+grid[i][j];
        }
        return cur[szcol-1];
    }
};

有点像计算路径那个题，核心方法是一样的，只是这次的变量变为当前最小消耗值而不是之前的当前路径数量。