最小路径和

题目链接：https://leetcode-cn.com/problems/minimum-path-sum/
给定一个包含非负整数的 m x n 网格 grid ，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。

说明：每次只能向下或者向右移动一步。

当前第一给想法就是动规，想着

若 ：grid[i+1[j]<grid[i[j+1] => dp[i+1[j] = dp[i[j] +grid[i+1[j] 反之 dp[i[j+1] = dp[i[j] +grid[i[j+1] （1）

这个状态转移有问题 没有考虑grid[i+1[j] 相等情况grid[i[j+1]

如果在没有到达最下角前，grid[i+1[j]和grid[i[j+1] 相等怎么办（就无法判断该往那条走），因此，就不能只更新最短路径那条dp。而是都要遍历整个dp表每个格子:

dp[i[j] = Min(dp[i-1[j],dp[i[j-1]) +grid[i[j] （2）

这样就不用考虑grid[i+1[j]==grid[i[j+1], 而是跟dp 上一个状态有关，与grid无法 。

总结： dp的状态更新，是要与dp的上一个状态有关， 是一个递推关系式，而（1）递归关系，与grid[i+1[j]， grid[i[j+1] ，当 grid[i+1[j]==grid[i[j+1]，dp表就不知道怎么更新，（1）没有考虑dp更新的所有情况。 (2) 和 grid 无关，只和dp 上一个状态有关，考虑所有情况。

我菜的扣脚啊