Informatică

Programare dinamică: subproblemă optimă + memoizare

Ghid complet pentru admitere și BAC: programare dinamică: subproblemă optimă + memoizare. Acest tutorial îți explică pe scurt, dar profesionist, ce trebuie să știi la informatică pentru a rezolva grilele de admitere din 2026.

Ce trebuie să știi

Identifică subproblema, scrie recurența, calculează bottom-up sau cu memoizare. Exemple: Fibonacci, suma maximă în subvector (Kadane), cel mai lung subșir comun (LCS).

Subiecte conexe la admitere

Acest tutorial acoperă noțiunile cheie: PD, DP. Toate apar frecvent în grilele de admitere la universitățile din România și în subiectele de BAC din ultimii ani.

Cum exersezi după ce ai citit

1. Notează formulele/definițiile cu mâna — fixarea e mai bună decât simpla recitire.
2. Rezolvă 10–20 de grile pe acest subiect la grile online.
3. Marchează grilele greșite și revino peste 2-3 zile (repetiție spațiată).
4. Dă o simulare cronometrată după ce ai parcurs 3-5 tutoriale înrudite.

Întrebări frecvente

Este suficient acest tutorial pentru admitere?

Tutorialul îți dă scheletul. Pentru admitere, completează cu manualul oficial și sute de grile rezolvate pe materie.

Pot folosi tutorialul și pentru BAC?

Da. Conținutul respectă programa școlară și se suprapune larg cu programa de bacalaureat.