This visualisation uses AI Generated code, finetuned for the best visualisation, not code quality
dynamicprogramming.mov
Interactive C + Raylib lab for dynamic programming, with separate scenes for 0/1 Knapsack, LIS, and grid-path counting plus linked code and state views.
- How DP tables or state arrays are filled one dependency at a time
- How different problem types still share the same reuse-of-subproblems pattern
- How code, cell state, and recurrence structure line up during execution
- Scene-specific dialogs for goals, controls, and cell inspection
flowchart LR
A["Problem State"]
B["Recurrence Choice"]
C["Reuse Smaller Subproblems"]
D["Write DP Cell / State"]
E["Advance Frontier"]
F["Final Answer"]
A --> B
B --> C
C --> D
D --> E
E --> F
q: quit1/2/3: switch scenesspace: play or pausenorright: single stepr: reseth,g,c/f1, andesc: manage help and goal dialogs
make run