Clasa a XI-a/Programare dinamică/Probleme diverse folosind programare dinamică
Probleme diverse folosind programare dinamică · Probleme de informatică
Știai că! Pe InfoAs, problemele sunt atent selectate și verificate pentru a asigura o experiență de învățare optimă.
Suma elemente neconsecutive
Problemă ușoară din Colecția InfoAs
Dându-se un șir de numere naturale, să se determine suma maximă care se poate obține adunând elemente care nu se află pe poziții consecutive în vector.
Subsir crescator de lungime maxima
Problemă ușoară din Colecția InfoAs
Dându-se un șir cu n elemente, să se determine cel mai lung subșir crescător al său.
Distanta de editare
Problemă ușoară din Colecția InfoAs
Dându-se două șiruri de caractere, să se determine numărul minim de operații necesare de a obține al doilea șir din primul.
Lungime cel mai lung subsir comun
Problemă ușoară din Colecția InfoAs
Dându-se două șiruri de caractere, să se determine lungimea celui mai lung subșir comun al lor.
La colindat
Problemă ușoară din Advent Calendar 2022
Să se determine numărul maxim de portocale pe care îl pot obține Alina și Daniel dacă aceștia merg la colindat la mai multe case și nu au voie să colinde două case consecutive.
5 probleme respectă filtrele.
Alege clasa Șterge