Skip to content
Snippets Groups Projects
Commit 0173f138 authored by Brady James Garvin's avatar Brady James Garvin
Browse files

Introduced additional column headings to explicate the common pattern in DP tables.

parent 681aafe8
No related branches found
No related tags found
No related merge requests found
......@@ -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
----
......
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Please register or to comment