1. Se considera m monede avand valorile k1, k2, ..., km.

Sa sa foloseasca un numar
minim de monede pentru a plati suma S tehnica greedy.
2. Problema rucsacului tehnica greedy.
3. Problema comis voiajorului tehnica greedy.
. Problema numerelor naturale prime !i neprime. "v#nd un set de numere naturale, se
cere s$ alegem dintre acestea c#t mai multe, dar cel mult k %dat& numere prime astfel
'nc#t suma acestora s$ dep$!easc$ suma celor neprime tehnica greedy.
(. "v#nd n baloane care se deplasea)$ pe vertical$ se cere s$ se aleag$ un num$r c#t mai
mare dintre acestea astfel 'nc#t s$ nu se loveasc$ 'ntre ele tehnica greedy.
*. +iind date n baloane, se cere s$ se determine un num$r minim de s$ge,i necesare
pentru a le sparge pe toate tehnica greedy.
-. +iind dat un domeniu ./1,/201.y1,y201.)1,)20 !i o mul,ime de puncte inter)ise din 23,
se cere s$ se determine subdomeniul de volum ma/im care s$ nu con,in$ nici un punct
inter)is tehnica greedy.
3. Se considera m monede avand valorile k1, k2, ..., km. Sa sa foloseasca un numar
minim de monede pentru a plati suma S tehnica programare dinamica.
4. Problema triunghiului5 se da un triunghi isoscel de latura n care contine n%n61&72
numere %similar jumatatii unei matrici plasate sub diagnala principala&. 8/ista un
9pion calator: care pleaca din casuta cea mai de sus a triunghiului si care se poate
deplasa fie pe verticala in jos, fie pe diagonala la dreapta. Sa se gaseasca succesiunea
de pasi reali)ati de pion, astea incat suma numerelor din casutele vi)itate de pion sa fie
ma/ima. tehnica programare dinamica.
1;. <nmultire optima de matrici tehnica programare dinamica.
11. =ntr>un hotel cu m etaje !i n camere pe fiecare etaj, se va trage %merg#nd ori)ontal sau
vertical& un cablu prin camere succesive 'nvecinate. ?um se va 'ntinde acest cablu %de
lungime minim$& plec#nd din camera st#nga>sus p#n$ 'n camera dreapta>jos astfel
'nc#t num$rul de clien,i care au cablu 'n camer$ s$ fie ma/im@ 8vident, se cunoa!te
%se d$& num$rul de clien,i din fiecare camer$ tehnica programare dinamica.
12. Aou$ coloane de %m respectiv n & ma!ini se 'nt#lnesc pe un drum 'n lucru 'ngustat la o
distan,$ egal$ cu lungimea unei ma!ini. B ma!in$ poate 'nainta doar dac$ are un loc
liber 'n fa,a ei, sau poate dep$!i la un moment dat o singur$ ma!in$ din coloana opus$
dac$ e/ist$ loc liber 'n spatele ma!inii din fa,$. ?um cooperea)$ !oferii pentru a>!i
putea continua drumul far$ a merge cu spatele branch and bound.
13. Problema rucsacului branch and bound.
1. ?el mai lunga subsir de numere crescatoare pt un sir cu n numere, sa se determine
cel mai lung subsir de numere crescatoare. programare dinamica
1(. ?el mai lung subsir comun se dau 2 siruri de numere si sa se identifice cel mai lung
subsir comun. programare dinamica
1*. Perspico > +iind dat$ o configura,ie a tablei de perspico, se cere s$ se a!e)e piesele
'ntr>o po)i,ie indicat$C +ie o retea formata din n1n patrate, numite locatii. <n ultimele
n1n >1 locatii se gasesc n1n>1 piese etichetate cu numere de la 1 la n1n >1, de
dimensiuni potrivite astfel Dncat sa poata fi deplasate pe ori)ontala sau verticala atunci
cand e/ista o locatie vecina libera. Eumim aceasta ase)are a pieselor configuratie
initiala si o notam cu ?;. B mutare consta Dn deplasarea unei piese Dn locatia libera
atunci cand este posibil. Problema este urmatoarea5 1. Aata o configuratie finala ?f, sa
se decida daca e/ista o lista de mutari care sa permita obtinerea lui ?f din ?; F 2. Sa se
determine aceasta lista de mutari, daca aceasta e/ista. branch and bound.