1. Metoda Greedy
Efectuat: Cîrmanu Victoria

2. Tehnica Greedy
Presupune căproblemele care trebuie să
le rezolvăm au următoarea structură:
-se dă o mulţime A={a1,a2,...,an} formată
din n elemente;
-se cere să determinăm o submulţime
B(care se include în A),care îndeplineşte
anumite condiţii pentru a fi acceptată ca
soluţie;

3. Schema generală
while ExistaElemente do
begin
AlegeUnElement(x);
IncludeElementul(x);
end.

4. Esenţa
Metoda Greedy testează toate
elementele mulţimii A,iar
submulţimea B ‘înghite’
elementele ‘gustoase’ din
mulţimea A.

5. Concluzie
Metoda Greedy se aplică numai
atunci cînd din enunţul
problemei se deduce regula
care asigură selecţia directă a
tuturor elementelor mulţimii A.

6. Concluzie
Metoda Greedy se aplică numai
atunci cînd din enunţul
problemei se deduce regula
care asigură selecţia directă a
tuturor elementelor mulţimii A.