Lecture 8 — Dynamic programming Fri 23 Oct 2026 · Alessandro Favero Slides Notes Self-test Recording Content Fibonacci with memory Remember every answer Fill the table in order What does it really cost? The recipe Edit distance Alignments Subproblems and recurrence Filling the table Cost, and where it is used Memory: what to keep Bonus: a game with coins Exercises