64. 最小路径和

dp[i][j] = grid[i][j] + min(dp[i-1][j], dp[i][j-1])。

难度:中等。题型:DP。

标签:数组、动态规划、矩阵

原地 DP:第一行/列初始化,然后 min 递推。 时间复杂度 O(mn),空间复杂度 O(1)。