Programowanie dynamiczne
Programowanie dynamiczne (DP) jest dokładną techniką optymalizacji wprowadzoną przez Richarda Bellmana w 1957 roku do rozwiązywania wieloetapowych problemów decyzyjnych. Polega ono na dekompozycji złożonego problemu na prostsze, nakładające się podproblemy, rozwiązaniu każdego podproblemu raz i przechowywaniu wyników w celu uniknięcia zbędnych obliczeń. Oparte na Zasadzie Optymalności, DP gwarantuje globalnie optymalne rozwiązania, gdy problem wykazuje nakładające się podproblemy i optymalną podstrukturę.
Przeczytaj pełny opis metody
Zaloguj się na bezpłatne konto, aby przeczytać tę sekcję.
Method map
The neighbourhood of related methods — select a node to explore.
+5 more
Źródła
- Bellman, R. (1957). Dynamic Programming. Princeton University Press. ISBN: 978-0-691-07951-6
Jak cytować tę stronę
ScholarGate. (2026, June 2). Dynamic Programming. ScholarGate. https://scholargate.app/pl/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.
- Programowanie z ograniczeniamiOptymalizacja↔ compare
- Głębokie uczenie ze wzmocnieniemUczenie głębokie↔ compare
- Programowanie całkowitoliczboweOptymalizacja↔ compare
Cytowana przez
Widzisz błąd na tej stronie? Zgłoś go lub zaproponuj poprawkę →