From 0e5c36f4269bb043ad7ba67e1bd813208a90b7e6 Mon Sep 17 00:00:00 2001 From: marina <138340846+bt3gl-cryptographer@users.noreply.github.com> Date: Thu, 3 Aug 2023 20:09:21 -0700 Subject: [PATCH] Update README.md --- dynamic_programming/README.md | 9 ++++----- 1 file changed, 4 insertions(+), 5 deletions(-) diff --git a/dynamic_programming/README.md b/dynamic_programming/README.md index fe874d0..debe8c9 100644 --- a/dynamic_programming/README.md +++ b/dynamic_programming/README.md @@ -2,11 +2,10 @@
-* dynamic programming is the process of taking a recursive algorithm and cache overlapping problems (repeated calls). -* the runtime is given by the number of calls. -* **top-down**: how can we divide the problem into sub-problems? - * top-down dynamic programming is called **memoization**. -* **bottom-up**: solve for a simple case, then figure out for more elements. +* dynamic programming is the process of taking a recursive algorithm and cache overlapping problems (repeated calls). the runtime is given by the number of calls. +* **top-down** (**memoization**): how can we divide the problem into sub-problems? +* **bottom-up** (**tabulation**): solve for a simple case, then figure out for more elements. +