When to stop being greedy and just park | Optimal stopping and dynamic programming

I see an open spot! Should I park or should I try to save a couple seconds of walking time by finding a closer spot? I feel like a lot of people have gone through this conundrum at some point in their lives (perhaps frequently). I talk about how we can find optimal decisions for this problem using a technique called dynamic programming. This problem is in an area called optimal stopping. If you want to learn more about the problem, check out chapter 2 of this online book on optimal stopping: https://www.math.ucla.edu/~tom/Stoppi... Timestamps: 0:00: Introduction to Problem 4:21: Problem Solution