3. Este o metodă generală de elaborare a
algoritmilor. În esenţă ea se aplică
problemelor în care se dă o mulţime A
conţinînd n date de intrare cerîndu-se să
se determine o submulţime B a sa, care
să îndeplinească anumite condiţii pentru
a fi acceptată.
4. Metoda Greedy testează toate
elementele mulţimii A, iar mulţimea B
înghite “elementele gustoase” din
mulţimea A.
6. Problemele de tip Greedy pot fi
rezolvate prin metoda trierii, însă
dezavantajul metodei trierii este că
timpul cerut de algoritmii respectivi este
foarte mare.
La rezolvarea problemelor de tip Greedy
timpul de execuţie este mic, iar volumul
de memorie este mare, acelaşi ca şi la
metoda trierii.
7. Metoda Greedy se aplică numai atunci
cînd din enunţul problemei se deduce
regula cae asigură selecţia directă a
tuturor elementelor.
