Lecture 1 Flashcards
1
Q
Memoization?
A
to find fib(n), as we compute fib(n-1 and fib(n-2) we store their value so we can avoid multiple calculation of fib(i) for some i
2
Q
Bottom Up DP algo, in general points:
A
- Exactly same computation of memoized version.
- Topological sort of subproblem dependency dag.
- storage space saved..
3
Q
making a graph acyclic:
A
make its V’s k copies.
time axis.
…