Recitation 10: Introduction to Dynamic Programming
Listen now
Description
In this recitation, the class wraps up with dynamic programming and specifically the technique of memoization. Many code examples are presented to show all the applications of this technique.
More Episodes
This optional recitation reviews algorithm complexity and object-oriented programming in great detail with a focus on big O notation.
Published 06/17/15
In this review session the solution to practice quiz 2 are presented in detail, and the main topics of unit 2 (on the quiz 2 topics sheet) as well as some technical topics are explained with some code examples.
Published 06/17/15
This recitation reviews the details of directed and undirected node graphs as well as explaining the difference between depth-first search and breath-first search with an extensive explanation of the code involved in graph creation and the search methods
Published 06/17/15