----- 7/06/18 ----- > Ho incontrato alcune difficolta' nella risoluzione dell'esercizio 4 > della prova d'esame del 05/09/2017 [...]. > Il problema principale e' la modalita' con cui aggiornare il parametro "c" > che rappresenta il carattere limite di confronto per i successivi caratteri > della sequenza. > Di seguito riporto il programma non funzionante per controllarne la logica [...]: > > public static int llcisBottomUp(String u, String v){ > int n = u.length(); > int m = v.length(); > char c = ' '; > int[][] h = new int[n+1][m+1]; > > [...] > > return h[n][m]; > } ----- La procedura ricorsiva del programma originale ha 3 argomenti, e tutti e tre possono cambiare da un'invocazione all'altra. Di conseguenza, nella matrice utilizzata per registrare i valori gia' calcolati manca una dimensione: quella che corrisponde al terzo parametro (il carattere). Tale dimensione puo' essere gestita come suggerito per il parametro che svolge un'analoga funzione nel problema di Laboratorio sulla LIS. ----- * -----