Programació Dinàmica
La Programació Dinàmica (PD) és una tècnica d'optimització exacta introduïda per Richard Bellman el 1957 per resoldre problemes de decisió multi-etapa. Descompon un problema complex en subproblemes més senzills i superposats, resol cada subproblema una vegada i emmagatzema els resultats per evitar càlculs redundants. Basada en el Principi d'Optimalitat, la PD garanteix solucions òptimes globals sempre que el problema presenti subproblemes superposats i subestructura òptima.
Llegeix el mètode complet
Inicia la sessió amb un compte gratuït per llegir aquesta secció.
Method map
The neighbourhood of related methods — select a node to explore.
+5 more
Fonts
- Bellman, R. (1957). Dynamic Programming. Princeton University Press. ISBN: 978-0-691-07951-6
Com citar aquesta pàgina
ScholarGate. (2026, June 2). Dynamic Programming. ScholarGate. https://scholargate.app/ca/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.
- Programació amb restriccionsOptimització↔ compare
- Aprenentatge per Reforç ProfundAprenentatge profund↔ compare
- Programació enteraOptimització↔ compare
Citat per
Has vist cap problema en aquesta pàgina? Informa'n o suggereix una correcció →