Programare Dinamică
Programarea Dinamică (PD) este o tehnică de optimizare exactă introdusă de Richard Bellman în 1957 pentru rezolvarea problemelor de decizie multi-etapă. Aceasta descompune o problemă complexă în subprobleme mai simple, suprapuse, rezolvă fiecare subproblemă o singură dată și stochează rezultatele pentru a evita calculele redundante. Bazată pe Principiul Optimalității, PD garantează soluții optimă globală ori de câte ori problema prezintă subprobleme suprapuse și substructură optimă.
Citește metoda completă
Autentifică-te cu un cont gratuit pentru a citi această secțiune.
Method map
The neighbourhood of related methods — select a node to explore.
+5 more
Surse
- Bellman, R. (1957). Dynamic Programming. Princeton University Press. ISBN: 978-0-691-07951-6
Cum se citează această pagină
ScholarGate. (2026, June 2). Dynamic Programming. ScholarGate. https://scholargate.app/ro/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.
- Programare cu constrângeriOptimizare↔ compare
- Învățare prin consolidare profundăÎnvățare profundă↔ compare
- Programarea cu variabile întregiOptimizare↔ compare
Citat de
Ai observat o problemă pe această pagină? Raportează sau sugerează o corectură →