Vai al contenuto principale
← OlimpiApp Olimpico

Informatica · Programmazione dinamica

Distanza di modifica pesata tra SCACCHIERA e SCHERMATA

Per trasformare la parola SCACCHIERA nella parola SCHERMATA sono consentite tre operazioni su un singolo carattere alla volta: l'inserimento (costo 1), la cancellazione (costo 1) e la sostituzione (costo 3). Qual è il costo minimo totale per completare la trasformazione?

La tua risposta

Vanno bene sia 3,14 sia 3.14.