Vai al contenuto principale
← OlimpiApp Facile

Informatica · Programmazione dinamica

Sottosequenza comune più lunga fra CBCCC e CBCADCA

Considera le due sequenze di lettere CBCCC e CBCADCA. Una sottosequenza di una sequenza si ottiene cancellando zero o più lettere senza cambiare l'ordine delle rimanenti. Qual è la lunghezza massima di una sottosequenza che compare, nello stesso ordine, sia in CBCCC sia in CBCADCA?