← OlimpiApp
Facile
Informatica · Programmazione dinamica
Sottosequenza comune più lunga fra CBCCCA e CABCBCB
Considera le due sequenze di lettere CBCCCA e CABCBCB. 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 CBCCCA sia in CABCBCB?