leetcode 64 -最小路径和

DP思想：

对于第一行和第一列 都是从左往右 ，从上到下累加。

然后对于其他的每个格子： 其值 为 它上面一个的值 和左边一格值的最小值 加上本格子的值。

这是一题非常简单的DP题，用来练思维是再好不过了。

能 AC～ 真实开心 时间（23min）

#include
#include
#include
using namespace std;
class Solution {
public:
    int minPathSum(vector >& grid) {
        int row = grid.size();
        if(row == 0){
        	return 0;
        }
        int col = grid[0].size();
        if(col == 0){
        	return 0;
        }
        int sum = 0;
        // 单行 单列的情况	
        if(row == 1 || col == 1){ 
            for(int i=0;i > m({
        {0,0,0},
        {0,1,0},
        {0,0,0}});
    s.minPathSum(m);
    return 0;
}