RO: costruire tabella prog dinamica per stringhe

[Rabelais]

Ciao a tutti, sono nuovo nel mondo della ricerca operativa, non ho dispense su cui studiare, ho cercato qui e in rete ma non ho trovato niente.
Potreste aiutarmi a capire come compilare la tabella (vedi sotto) date le due stringhe
s = A T T C T C A C A A T G C T T C T A
t = A C T A T C A G T C A A C C T A T
L'obbiettivo è trovare la più lunga sottosequenza comune.
Mi va bene anche una dispensa/sito dove è spiegato il procedimento, o il nome dell'algoritmo così posso studiarlo, grazie!

[Rabelais]

Ok ho capito come fare, però non capisco la risposta al quesito
"trovare la più lunga sottosequenza comune tra s e t che incominci con G" la risposta è G C T C A
però io ho trovato G T C T A oppure G C C T A
Come si fa a trovare la stringa della soluzione?