Dynamic Programming Flashcards
(2 cards)
1
Q
In DP, if a cell only depends on values with smaller indices in every dimension, what can you do?
A
Eliminate one dimension of the table.
2
Q
What does monotonic mean?
A
non decreasing
