1. Tehnica Greedy
Elaborat de: Marandici Constantin

2. Ce reprezinta aceasta metoda ?
1. Aceasta metoda presupune ca
problemele pe care trebuie sa le
rezolvam au urmatoarea structura:
2. -se da o multime A={a1,a2,…an} formata
din n elemente;
3. -se cere sa determinam o submultime
B,B se include in A, care indeplineste
anumite conditii.

3. Schema generala
Schema generala a unui algoritm bazat pe
metoda Greedy poate fi redata cu ajutorul
unui ciclu :
While ExistaElemente do
Begin
AlegeUnElement(x);
IncludeElementul(x);
End.

4. Esenta metodei greedy :
Metoda greedy , cu ajutorul submultimii B
, inghite elementele gustoase din multimea
A testind consecutiv toate elementele
multimii.
Functia AlegeElementul, extrage din
multimea A un alt element X.
Functia IncludeElementul , inscrie
elementul selectat in submultimea B.

5. Diferenta dintre metoda Greedy si
metoda Trierii :
1. Metoda greedy conduce mai repede la aflarea
solutiei.
2.Problemele de tip greedy pot fi rezolvate cu
ajutorul metodei trierii insa cele de tip triere nu
pot fi rezolvate cu ajutorul tehnicii greedy.
3.Metoda greedy se aplica doar atunci cind se
deduce regula care asigura selectia directa a
elementelor necesare din multimea A

6. Problema
Fie P o problemă, soluţia căreia se află printre elementele mulţimii S cu
un număr finit de elemente.
S={s1, s2 , s3 , ... , sn}
Soluţia se determină prin analiza fiecărui element si din mulţimea S.
Schema de rezolvare
Pentru i de la 1 pînă la n:
Se calculează suma cifrelor numărului i.
Dacă suma cifrelor este egală cu m
includem i în soluţie
Particularităţi de implementare
Generarea şi cercetarea consecutivă a elementelor mulţimii S.

7. Surse :
http://www.referat.ro/referate/Metoda_trieri
i_1d44b.html
http://ru.scribd.com/doc/43454385/Metoda
-Greedy
http://mchelariu.wordpress.com/2011/01/1
5/metoda-greedy/