PDA

Visualizza la versione completa : Impostazioni problemi di programmazione dinamica


Cicciudo
25-06-2013, 15:48
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 ? :dhò:

denis76
25-06-2013, 16:48
Potresti essere un po' più chiaro?
Programmazione dinamica significa fare uso di funzioni ricorsive?

Cicciudo
25-06-2013, 17:10
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.

denis76
25-06-2013, 17:57
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.

Loading