From 0173f138493cab237bde1508ebeb0c243dd97d25 Mon Sep 17 00:00:00 2001
From: "Brady J. Garvin" <bgarvin@cse.unl.edu>
Date: Mon, 25 Sep 2023 20:22:14 -0500
Subject: [PATCH] Introduced additional column headings to explicate the common
pattern in DP tables.
---
dynamic-programming/notes.md | 26 +++++++++++++-------------
1 file changed, 13 insertions(+), 13 deletions(-)
diff --git a/dynamic-programming/notes.md b/dynamic-programming/notes.md
index 16031a7..3a21112 100644
--- a/dynamic-programming/notes.md
+++ b/dynamic-programming/notes.md
@@ -86,8 +86,8 @@ Problem: Subject to an integer weight limit, what choice of items (allowing repe
* Item A weighs 3 kg and is worth $10.
* Item B weighs 4 kg and is worth $14.
- Backpointer
- -------------------
+ Vertex Backpointer Notes for Humans
+ ----------- ------------------- ----------------
Weight (kg) Item Total Value (Back to Weight)
----------- ------ ----------- ----------------
0 [none] $0 ⊥
@@ -145,17 +145,17 @@ Problem: Wrap a paragraph to a line length, minimizing the sum of the squares of
> x x x x xxxx xxxx
> 0 1 2 3 4 5 6
- Backpointer
- -----------------------------
- Index Previous Index Total Penalty
- ----- -------------- -------------
- 0 ⊥ 0
- 1 … …
- 2 … …
- 3 … …
- 4 … …
- 5 … …
- 6 … …
+ Vertex Backpointer
+ ------ -----------------------------
+ Index Previous Index Total Penalty
+ ------ -------------- -------------
+ 0 ⊥ 0
+ 1 … …
+ 2 … …
+ 3 … …
+ 4 … …
+ 5 … …
+ 6 … …
Reversed Path
----
--
GitLab