牛客网：矩阵的最小路径和

我们设 f[i][j]表示从起点到坐标(i,j)的代价和，那么可以很方便地写出动态规划的转移方程，如下所示：

当然，边界上由于只有一种方法，所以我们在边界上用累加。

class Solution {
public:
    
    int minPathSum(vector >& matrix) {
        int m = matrix.size();
        int n = matrix[0].size();
        vector> dp(m, vector(n));
        dp[0][0]=matrix[0][0];
        for(int i=1;i