Nu aveti permisiuni pentru a descarca fisierul grader_test2.ok
Diferente pentru metoda-greedy-si-problema-fractionara-a-rucsacului intre reviziile #9 si #10
Nu exista diferente intre titluri.
Diferente intre continut:
!382px-Knapsack_greedy.svg.png!
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.
