Memoization vs Tabulation in Dynamic Programming – Explained with Climbing Stairs
📖 Introduction
Dynamic Programming (DP) is a fundamental technique in solving problems with overlapping subproblems and optimal substructure. Two core strategies used in DP are:
Memoization (Top-Down)
Tabulation (Bottom-Up)
In this blog, we’ll b...
kasumbidatastructures.hashnode.dev3 min read