Dynamische programmering
Dynamische programmering (DP) is een exacte optimalisatietechniek, geïntroduceerd door Richard Bellman in 1957 voor het oplossen van meerfasige beslissingsproblemen. Het ontleedt een complex probleem in eenvoudigere, overlappende deelproblemen, lost elk deelprobleem één keer op en slaat de resultaten op om redundante berekeningen te vermijden. Geworteld in het Principe van Optimaliteit, garandeert DP wereldwijd optimale oplossingen wanneer het probleem overlappende deelproblemen en optimale substructuur vertoont.
Lees de volledige methode
Log in met een gratis account om dit onderdeel te lezen.
Method map
The neighbourhood of related methods — select a node to explore.
+5 more
Bronnen
- Bellman, R. (1957). Dynamic Programming. Princeton University Press. ISBN: 978-0-691-07951-6
Deze pagina citeren
ScholarGate. (2026, June 2). Dynamic Programming. ScholarGate. https://scholargate.app/nl/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.
- Constraint ProgrammingOptimalisatie↔ compare
- Diepgaand bekrachtigingslerenDeep learning↔ compare
- GeheelgetalprogrammeringOptimalisatie↔ compare
Geciteerd door
Een fout op deze pagina gezien? Meld het of stel een correctie voor →