1
Corda coprente di palindromi
Data una stringa , una copertina di palindrome è una sequenza di parole tale che e tale che ogni è un palindromo.w=σ1σ2…σnw=σ1σ2…σnw=\sigma_1\sigma_2\ldots\sigma_np1p2⋯pmp1p2⋯pmp_1p_2\cdots p_mpipip_ip1p2⋯pm=wp1p2⋯pm=wp_1p_2\cdots p_m = wpipip_i Quanto è difficile trovare la copertina in palindromo di dimensioni minime? (questo sembra fattibile con la programmazione dinamica, ma non sono sicuro che funzioni). …