Ce folosește programarea dinamică pentru a evita recalcularea acelorași subprobleme?
Exercițiu original Grile.app pentru Algoritmi și logica programării (FEAA, UAIC Iași), creat cu ajutorul AI. Nu este un subiect oficial de examen. Dă un test grilă la Algoritmi și logica programării
- 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 Algoritmi și logica programării
- 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ă?
- Când este adevărată conjuncția p ȘI q?
- Când este falsă disjuncția inclusivă p SAU q?
- Când este falsă implicația p → q?
- Cu ce este echivalentă negația lui p ȘI q?
- Toate întrebările și răspunsurile la Algoritmi și logica programării