Probleme de informatică
Probleme de informatică pentru Clasa a IX-a
Probleme de informatică pentru Clasa a X-a
Probleme de informatică pentru Clasa a XI-a
Lecții
Olimpiade și concursuri
Probleme diverse folosind programarea dinamică Probleme de informatică
581. Suma elemente neconsecutive
Colecția InfoAs Ușoară (2
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.
582. Subsir crescator de lungime maxima
Colecția InfoAs Ușoară (2
Dându-se un șir cu n elemente, să se determine cel mai lung subșir crescător al său.
584. Distanta de editare
Colecția InfoAs Ușoară (2
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.
585. Lungime cel mai lung subsir comun
Colecția InfoAs Ușoară (2
Dându-se două șiruri de caractere, să se determine lungimea celui mai lung subșir comun al lor.
623. La colindat
Advent Calendar 2022 Ușoară (2
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.
583. Subsir crescator de lungime maxima 2
Colecția InfoAs Medie (4
Dându-se un șir cu n elemente, să se determine cel mai lung subșir crescător al său.
586. Cel mai lung subsir comun
Colecția InfoAs Medie (4
Dându-se două șiruri de caractere, să se determine cel mai lung subșir comun al lor.
587. Rucsac
Colecția InfoAs Medie (4
Dându-se n obiecte, pentru fiecare cunoscându-se greutatea și valoarea, împreună cu o greutate gmax, să se determine valoarea maximă care se poate obține știind că se pot lua obiecte ale căror greutate adunată să nu depășească gmax.
588. Rucsac 2
Colecția InfoAs Medie (4
Dându-se n tipuri de obiecte (o infinitate din fiecare tip), pentru fiecare cunoscându-se greutatea și valoarea, împreună cu o greutate gmax, să se determine valoarea maximă care se poate obține știind că se pot lua obiecte ale căror greutate adunată să nu depășească gmax.
590. Suma tinta
Colecția InfoAs Medie (4
Dâdu-se un șir de n numere naturale și o sumă țintă x, să se determine dacă se poate obține suma x adunând o submulțime dintre numerele date.