Dynamic Programming21 sections · 916 units
Open in CourseQuiz: Stone Game Insight
Difference formulation
Check Your Understanding
In Stone Game (merge stones), what does dp[i][j] typically represent?
- A.Whether merging [i,j] is possible
- B.Minimum cost to merge stones in range [i,j] into one pile
- C.Number of stones in range [i,j]
- D.Maximum stones player 1 can get