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