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遞推求解所得到的規劃矩陣最終結果如下所示： 規

>>阅读原文<<