[leetcode]64. 最小路径和(Minimum Path Sum)C++代码实现

1，题目描述

2，题目分析

f(m,n)表示到达m,n位置所需的最短路径，而到达该位置有两种方法：经过(m-1,n)和经过(m,n-1)，因此状态方程可写为： 
f(m,n)=min(f(m-1,n), f(m,n-1)) + grid[m,n]

3，代码实现

class Solution {
public:
    int minPathSum(vector>& grid) {
        int n= grid[0].size();
        int m= grid.size();
        //cout<