Knuth-Yao Optimization in DP. More or less an excuse to try out Typst.

knuth_dp_typst.pdf