Lazily Tying the Knot for 1 Dimensional Dynamic Programming

Kilka lat temu wziąłem kurs algorytmów, w którym podawaliśmy następujący problem (lub jeden taki):Jest budynek

letrec w Scali? (Niezmienny sposób na „związanie węzła?”)