Ce folosește programarea dinamică pentru a evita recalcularea acelorași subprobleme?
Exercițiu original Grile.app pentru Structuri de date și algoritmi (FMI, UBB Cluj-Napoca), creat cu ajutorul AI. Nu este un subiect oficial de examen. Dă un test grilă la Structuri de date și algoritmi
- A.Ștergerea tuturor rezultatelor intermediare
- B.Apeluri recursive fără caz de bază
- C.Alegerea exclusiv aleatorie a soluției
- D.Memorarea rezultatelor subproblemelor✓ Corect
Răspuns corect: D – Memorarea rezultatelor subproblemelor
Explicație
Rezultatele stocate sunt reutilizate atunci când subproblemele reapar.
Sursă: Exercițiu original Grile.app, creat cu ajutorul AI. Nu este un subiect oficial de examen.
Alte întrebări de la Structuri de date și algoritmi
- Ce tip de structură permite, de regulă, căutare cu timp mediu așteptat O(1) sub ipoteze potrivite de dispersie?
- Ce reprezintă o invariantă de buclă?
- Ce condiție permite căutarea binară clasică într-un tablou?
- Care este ordinul asimptotic al timpului căutării binare, în cel mai nefavorabil caz, într-un tablou sortat cu n elemente?
- Care este ordinul asimptotic al timpului căutării liniare, în cel mai nefavorabil caz, într-un tablou cu n elemente?
- Ce principiu de acces folosește o stivă?
- Toate întrebările și răspunsurile la Structuri de date și algoritmi