Salve a tutti,
per caso conoscete una specie di documentazione / metodo per utilizzare e risolvere i problemi tramite programmazione dinamica ?
Per ora tutte le dispense che ho lette non sono tanto chiare e non riesco ad impostare la parte "ricorsiva" del problema e quindi tutto quello che ne segue risulta essere sbagliato...
Mi potete aiutare ?
Potresti essere un po' più chiaro?
Programmazione dinamica significa fare uso di funzioni ricorsive?
mmm hai ragione, in questo periodo vedo ricorsioni ovunque anche quando non ci sono :P
Allora, io so che sia il metodo divide et impera che la programmazione din. risolvono il problema scomponendolo in sotto problemi.
Con la prog dinamica parto dal basso,risolvendo prima i problemi più piccoli e poi quelli più grandi, riempendo una sorta di tabella.
In questo modo se ho due sottoproblemi uguali no faccio il calcolo due volte e alla fine otterrò il valore ottimo della soluzione.
Il mio problema è come faccio a "costruire questa tabella", c'è qualche metodo/regola generale in base alla sottostruttura del problema.
Scusa se mi permetto ma mi sembra che tu stia usando grandi paroloni.
Prova a scaricare qualche programma sotto forma di sorgente e cerca di capire come fanno gli altri.
Permessi di invio
Rispondi quotando