19 lines
302 B
Markdown
19 lines
302 B
Markdown
# """"Dynamic Programming""""
|
|
|
|
|
|
> Take a large problem
|
|
> Break it up
|
|
> Solve the pieces
|
|
/lecture
|
|
|
|
|
|
# Definitions
|
|
|
|
_Recursive dynamic programming_
|
|
: Memoization a.k.a. top-down approach
|
|
: Go from big problems and build downward
|
|
|
|
_Tabulation_
|
|
: Bottom up approach
|
|
: Go from little problems and build up
|