"Creare un algoritmo per identificare la sottosequenza comune più lunga in due stringhe."
Stringa A: ABCDGH
Stringa B: AEDFHR
Una soluzione semplice a questo problema comporterà la creazione di una matrice bidimensionale di dimensioni (lunghezza della stringa A + 1) x (lunghezza della stringa B + 1). Successivamente, riempiamo incrementalmente la matrice con i valori iterando sulle due stringhe. Alla posizione (i,j) della matrice, memorizziamo la lunghezza della sottosequenza più lunga di Stringa A[0...i] e Stringa B[0...j]. La sottosequenza più lunga delle due stringhe è quindi il valore memorizzato alla posizione (lunghezza della stringa A, lunghezza della stringa B) nella matrice.