Clasa a XI-a/Programare dinamică (pagina 2)
Programare dinamică · Probleme de informatică
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.
Formare numar cu suma cifrelor
Problemă medie din Colecția InfoAs
Dându-se două numere naturale n și s, să se determine câte numere de n cifre au suma cifrelor s.
Suma bancnote
Problemă medie din Colecția InfoAs
Dându-se n bancnote despre care se știe valoarea lor, să se determine toate sumele care se pot forma utilizând o parte dintre ele.
Apartament 2
Problemă medie din Colecția InfoAs
Dându-se un apartament dreptunghiular format din n * m camere dispuse pe n linii și m coloane, în care anumite camere sunt închise, să se determine câte drumuri unice sunt de la camera (1, 1) până la camera (n, m).
Apartament 3
Problemă medie din Colecția InfoAs
Dându-se un apartament dreptunghiular format din n * m camere dispuse pe n linii și m coloane, în care în fiecare cameră se află o sumă de bani, să se determine care este suma maximă de bani ce se poate obține mergând din camera (1, 1) până în camera (n, m).
Numarare cuvinte 3
Problemă medie din Colecția InfoAs
Dându-se un număr natural n, să se determine numărul de cuvinte de lungime n formate din litere mari și mici ale alfabetului englez, cu proprietatea că nu există două litere alăturate identice.
Numarare cuvinte 4
Problemă medie din Colecția InfoAs
Dându-se două numere naturale n și p, să se determine numărul de cuvinte de lungime n formate din cel mult p vocale.
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.
34 de probleme respectă filtrele.
Alege clasa Șterge