64. Minimum Path Sum

1、Description 2、题解--动态规划 由于从地图的左上角走到地图的右下角的过程中，只能向右走或者向下走，因此该问题具有最优子结构性质，定义规划矩阵C，其中矩阵元素C[i][j]表示走到(i,j)这个点的最小代价。则可以得到如下递推方程： C[i][j] = max(C[i-1][j],C[i][j-1])+grid[i][j] 上述case递推求解所得到的规划矩阵最终结果如下所示： 规

>>阅读原文<<