Vai al contenuto principale

Informatica · Programmazione dinamica

Sottosequenza comune più lunga tra 'PROGRAM' e 'GRAMMAR'

Date le stringhe "PROGRAM" e "GRAMMAR", qual è la lunghezza della più lunga sottosequenza (caratteri non necessariamente consecutivi, nello stesso ordine) presente in entrambe?