From 5663e07456c67c2deb79af6a13a2848396764d02 Mon Sep 17 00:00:00 2001 From: Medium Fries Date: Tue, 30 Apr 2019 14:47:23 -0700 Subject: [PATCH] dynamic programming lecture --- 370/notes/dynamic.md | 18 ++++++++++++++++++ 1 file changed, 18 insertions(+) create mode 100644 370/notes/dynamic.md 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