Dynamic Programming: Memoisation and the Fibonacci Problem

Overview

Develop a thorough understanding of dynamic programming starting from the classic Fibonacci problem. We build intuition for identifying optimal substructure and overlapping subproblems.

Key Concepts

• Optimal substructure
• Overlapping subproblems
• Top-down memoisation
• Bottom-up tabulation

Resources

• DP Problem Set

  1.6 MB

  PDF