Lecture 9 Flashcards
1
Q
What is the key idea of the divide and conquer approach?
A
2
Q
What is the key idea of dynamic programming? What is the main difference with the divide and conquer approach?
A
3
Q
When does dynamic programming create efficiencies?
A
4
Q
What are the two approaches for writing dynamic programs?
A
5
Q
What are the four steps to create a dynamic program?
A
