Dynamic Programming Flashcards
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
In DP, if a cell only depends on values with smaller indices in every dimension, what can you do?
Eliminate one dimension of the table.
What does monotonic mean?
non decreasing
Key Links
Subjects
Company
Find Us
