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?