Archivio Tag: programmazione dinamica

feb 04

Ricerca del minimo numero di caratteri da aggiungere a una stringa per renderla palindroma

Settembre2011_htm_m24a9b38b

Ricerca del minimo numero di caratteri da aggiungere a una stringa per renderla palindroma ( Compito del 28 Settembre 2011) Il testo recita: Una stringa e palindroma se non cambia leggendola da destra a sinistra e viceversa. Ad esempio anna e osso sono due palindromi. Risolvere il seguente problema: data una stringa S = {a …

Continua a leggere »

Share Button