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ă.
Subsir crescator de lungime maxima 2
Problemă medie 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.
Cel mai lung subsir comun
Problemă medie din Colecția InfoAs
Dându-se două șiruri de caractere, să se determine cel mai lung subșir comun al lor.
Rucsac
Problemă medie din Colecția InfoAs
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.
Rucsac 2
Problemă medie din Colecția InfoAs
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.
Suma tinta
Problemă medie din Colecția InfoAs
Dându-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.
Subsir zig zag
Problemă medie din Colecția InfoAs
Dându-se un șir de numere naturale, să se găsească cel mai lung subșir de numere zig-zag din șir.
6 probleme respectă filtrele.
Alege clasa Șterge