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.]