64. 最小路径和
dp[i][j] = grid[i][j] + min(dp[i-1][j], dp[i][j-1])。
难度:中等。题型:DP。
标签:数组、动态规划、矩阵
原地 DP:第一行/列初始化,然后 min 递推。 时间复杂度 O(mn),空间复杂度 O(1)。
dp[i][j] = grid[i][j] + min(dp[i-1][j], dp[i][j-1])。
难度:中等。题型:DP。
标签:数组、动态规划、矩阵
原地 DP:第一行/列初始化,然后 min 递推。 时间复杂度 O(mn),空间复杂度 O(1)。