Week 6: Recursive Techniques + Intro to Dynamic Programming

Week of 10/1

Videos

Monday

This is the best video on solving problems recursively that I have ever seen. Most of you should have encountered the concept of recursion before, but it is a challenging concept, and understanding it is essential for understanding dynamic programming (which we will cover next week). When I have taught this material in the past, I wasn’t sure that spending a day reviewing recursion was necesary. However, I found that even after doing so, many students still struggled with it. So please, take this material seriously and make sure you understand it.

Framing problems recursively

Wednesday

Introduction to Dynamic Programming

When to use Dynamic Programming

In class:

Practice with recursion and dynamic programming

Out:

Lecture review

Due:

Lecture review