Descrierea soluţiei Lucrăm cu două variabile lp şi lc care semnifică indicele liniei completate anterior, respectiv indicele liniei ce urmează a fi completată. Valorile acestora alternează între 0 şi 1, schimbându-le atunci când am completat linia curentă. Folosim doi indici i şi j cu care parcurgem tot triunghiul, dar atunci când implementăm relaţia de recurenţă va trebui să folosim variabilele lp şi lc în locul indicelui de linie i. După ce am completat linia curentă, avem grijă să o interschimbăm cu cea precendentă.