矩阵 [[1,3,1],[1,5,1],[4,2,1]],配合一维数组 dp[j] = min(dp[j-1], dp[j]) + grid[i][j] 逐格推演。 重点看右侧"dp 一维带"——同一个格子在被覆盖前后,代表的是网格里两个不同的位置。
[[1,3,1],[1,5,1],[4,2,1]]
dp[j] = min(dp[j-1], dp[j]) + grid[i][j]
(0,0)
(2,2)