Programarea dinamică este o tehnică de optimizare care poate fi utilizată pentru a îmbunătăți complexitatea timpului anumitor probleme de calcul, în special cele care pot fi defalcate în subprobleme mai mici cu substructuri suprapuse. În schimb, un algoritm naiv recursiv poate deveni rapid foarte ineficient pentru
Mai jos este o instrucțiune care descrie o sarcină. Scrieți un răspuns care completează în mod corespunzător cererea.

### Instrucțiune:
Explicați de ce este important să folosiți o programare dinamică în loc de algoritmul recursiv naiv.

### Răspuns:
Programarea dinamică este o tehnică de optimizare care poate fi utilizată pentru a îmbunătăți complexitatea