The Backtracking Blueprint

Table of Contents:

Beginning The Backtracking Discussion 0:00 - 1:08
The 3 Keys To Backtracking 1:08 - 2:40
The Choice: Defining Our Decision Space 2:40 - 5:50
The Constraints: Directing Our Recursion 5:50 - 7:42
Our Goal: When Recursion Bottoms Out 7:42 - 9:22
Lesson Summary 9:22 - 10:52
How Do We Know When We Can Use Backtracking 10:52 - 12:07
Wrap Up 12:07 - 13:25

Side Note: I don't like the word "blueprint" for these problems. There are patterns, I agree. But memorization of code snippets and patterns will rob you of true learning. You won't learn how to think on your own. Don't learn templates, know what is going on deeply.

Discussion

2 comments