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
Coding Bootcamp
flashcards
Decks in class (12)
# Cards
-
Shuffle 123
-
Java - Coding Bootcamp4
-
General - Coding Bootcamp4
-
Exam 12
-
Python82
-
Dynamic Programming2
-
Python String Manipulation and Graphs38
-
Object-Oriented Programming27
-
Lecture 14 - Functional Programming, Python Sorting31
-
Lecture 15 - Python Testing and Debugging36
-
Lecture 17 - State Machines, Combinatorics, Game Strategies24
-
Lecture 18 - Trees4
