What is the optimal dynamic programming approach for a grid path problem?

Question Explain

This question involves finding the maximum value path in a grid, often maximizing collected items like rocks. It tests DP state definition and transition logic.