diff --git a/dynamic-programming/notes.md b/dynamic-programming/notes.md index 16031a799aaecb2253f9fa3ad544c516de445199..3a21112746d655eca19b30a36552b35a74890dc9 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 ----