Programmazione Dinamica
La Programmazione Dinamica (PD) è una tecnica di ottimizzazione esatta introdotta da Richard Bellman nel 1957 per risolvere problemi decisionali a più stadi. Essa scompone un problema complesso in sotto-problemi più semplici e sovrapposti, risolve ciascun sotto-problema una sola volta e memorizza i risultati per evitare calcoli ridondanti. Basata sul Principio di Ottimalità, la PD garantisce soluzioni globalmente ottimali quando il problema presenta sotto-problemi sovrapposti e una sottostruttura ottima.
Leggi il metodo completo
Accedi con un account gratuito per leggere questa sezione.
Method map
The neighbourhood of related methods — select a node to explore.
+5 more
Fonti
- Bellman, R. (1957). Dynamic Programming. Princeton University Press. ISBN: 978-0-691-07951-6
Come citare questa pagina
ScholarGate. (2026, June 2). Dynamic Programming. ScholarGate. https://scholargate.app/it/optimization/dynamic-programming
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- Programmazione a VincoliOttimizzazione↔ compare
- Apprendimento per Rinforzo ProfondoApprendimento profondo↔ compare
- Programmazione InteraOttimizzazione↔ compare
Citato da
Hai notato un problema in questa pagina? Segnalalo o proponi una correzione →