Dynamic Programming
- The technique of using
memoization
ondivide & conquer
algorithms that haverepeated subproblems
- E.g., fibonacci recursive solution
- Dynamic programming is not applied with memoization only!
- It's about knowing the subproblems
memoization
on divide & conquer
algorithms that have repeated subproblems