Vai al contenuto principale

Informatica · Programmazione dinamica

Sottosequenza comune più lunga tra 'ABCBDAB' e 'BDCABA'

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