== include(page="template/implica-te/scrie-articole" user_id="miculprogramator") ==

(toc){width: 25em}*{text-align:center} *Conţinut:*
* 'Despre algoritmii Greedy':metoda-greedy-si-problema-fractionara-a-rucsacului#despre-algoritmii-greedy
* 'Problema spectacolelor':metoda-greedy-si-problema-fractionara-a-rucsacului#problema-spectacolelor

* 'Precizari':metoda-greedy-si-problema-fractionara-a-rucsacului#precizari

h1. Despre algoritmii Greedy
Algoritmii Greedy sunt caracterizati de metoda lor de functionare: la fiecare pas se alege cel mai bun candidat posibil, dupa evaluarea tuturor acestora. Metoda determina intotdeauna o singura solutie, asigurand un optim local, dar nu intotdeauna si global. Tehnica Greedy este una de optimizare, ruland mai rapid decat un Backtraking, dar nefiind intotdeauna cea mai buna.