Checkpoint9 min
1-D DP Checkpoint
State definition, recurrence derivation, memo vs tabulation, and space optimization.
Question 1 of 8
What should you write down first when starting any DP problem?
State definition, recurrence derivation, memo vs tabulation, and space optimization.
What should you write down first when starting any DP problem?