add top down dynamic programming solution

1 files changed, 3 insertions, 2 deletions

diff --git a/notes.md b/notes.md
index a857010..b4d565c 100644
--- a/notes.md
+++ b/notes.md
@@ -1560,7 +1560,7 @@ CUT-ROD(p, n)
     return 0
   q = -1
   for i = 1 to n
-    q = max(q, p[i] + CUT-ROD(p, n-1))
+    q = max(q, p[i] + CUT-ROD(p, n-i))
   return q
 ```
 
@@ -1579,8 +1579,9 @@ MEMOIZED-CUT-ROD-AUX(p, n, r)
   return r[n] if r[n] >= 0
   return 0 if n == 0
 
+  q = -1
   for i = 1 to n
-    q = max(q, p[i] + MEMOIZED-CUT-ROD-AUX(p, n-1, r)
+    q = max(q, p[i] + MEMOIZED-CUT-ROD-AUX(p, n-i, r)
   r[n] = q
 
   return q