Leetcode Problem 2304. Minimum Path Cost in a Grid

2304. Minimum Path Cost in a Grid

Leetcode Solutions

Initialize a 2D array dp with the same dimensions as grid and fill the last row of dp with the values of the last row of grid.
Iterate over the rows of the grid from the second last row to the first row (bottom-up): a. For each cell (i, j), iterate over all columns k of the next row. b. Calculate the cost to move from (i, j) to (i+1, k) as grid[i][j] + moveCost[grid[i][j]][k] + dp[i+1][k]. c. Update dp[i][j] with the minimum cost calculated.
After filling the dp array, the first row will contain the minimum costs to reach the last row starting from each cell in the first row.
Return the minimum value from the first row of dp.

Programming Language

Purpose:

General Question

Debug My Code

image/screenshot of info(optional)

Full Screen