Programmazione dinamica
Da Wikipedia, l'enciclopedia libera.
Questa voce riguardante un argomento di informatica non è ancora stata tradotta completamente dalla lingua inglese. Se puoi, terminala o riscrivila tu, eliminando il testo in lingua straniera quando hai finito.
Traduzione iniziata in settembre 2006 • Vedi le altre voci da tradurre dalla stessa lingua e dello stesso argomento.
Nota: se non vedi il testo da tradurre, potrebbe essere nascosto: fai clic su modifica per visualizzarlo. Prima di salvare la pagina, non dimenticare di eliminare o spostare i segni <!-- e --> che delimitano il testo da nascondere. |
Non usare traduttori automatici! |
Nella tecnologia informatica, la programmazione dinamica è un metodo utilizzato per ridurre il tempo di esecuzione di un algoritmo mostrando le proprietà dei sottoproblemi e delle sottostrutture ottimale, come mostrato più avanti.
Il matematico Richard Bellman inventò la programmazione dinamica in 1953. Questo metodo fu studiato per l'analisi di sistemi e scopi ingegneristici riconosciuti dall' IEEE.