diff --git a/370/notes/dynamic.md b/370/notes/dynamic.md new file mode 100644 index 0000000..7f30a8d --- /dev/null +++ b/370/notes/dynamic.md @@ -0,0 +1,18 @@ +# """"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