Clasa a XI-a Metoda Greedy

Fisa de lucru 1

1. Scrieti un program C care implementeaza algoritmul de rezolvare a problemei rucsacului prezentat in curs.
Datele de intrare se citesc din fisierul rucsac.txt care contine pe prima linie n (numarul de obiecte) si G
(greutatea totala a rucsacului), iar pe urmatoarele n linii cate 2 numere intregi x si y reprezentand greutatea
unui obiect si castigul realizat prin transportatea lui. Rezultatele se vor afisa pe ecran.
2. Un bijutier are la dispoziţie n bucăţi de metal preţios. Pentru fiecare bucată de metal el cunoaşte greutatea
(in grame) şi preţul (in $) . Din aceste metale el trebuie să confecţioneze un colier împletit având greutatea
G impusă de către cumpărător. Ştiind că bijuteria trebuie realizată cu un cost minim, să se precizeze cum
foloseşte bijutierul bucăţile de metal preţios. Obs. Bucăţile de metal preţios pot fi folosite în întregime sau
numai o parte din ele.
3.

4.

5.

6.

7.
Clasa a XI-a Metoda Greedy

8.

9.

10.

11.

12.
Clasa a XI-a Metoda Greedy

13.

14.

15.