Tabulation (Bottom-Up DP)
Memoization vs Tabulation
| Aspect | Memoization (Top-Down) | Tabulation (Bottom-Up) |
|---|---|---|
| Direction | Recurse down, cache | Iterate up, fill table |
| Stack overflow | Risk with deep recursion | No risk |
| Subproblems | Only needed ones | All subproblems |
| Space optimization | Harder | Easy (rolling arrays) |
Fibonacci — O(1) Space
def fib_optimized(n):
if n <= 1: return n
prev2, pr
[Description truncada. Veja o README completo no GitHub.]