Diferente pentru metoda-greedy-si-problema-fractionara-a-rucsacului intre reviziile #7 si #8

Nu exista diferente intre titluri.

Diferente intre continut:

==
h1. Precizari
Desi tehnica Greedy poate fi abordata cu succes in abordarea problemei fractionare a rucsacului, nu la fel se poate spune si in cazul problemei discrete a rucsacului. Aceasta se poate rezolva optim cu ajutorul programarii dinamice.
 
In cazul problemei comisului voiajor, putem aplica metoda Backtracking, Greedy nefiind optim. Spre deosebire de algoritmii "lacomi", tehnicile Backtracking revin mereu inapoi, la nivel de predeceosor, de aici rezultand timpul mare de executie in comparatie cu Greedy. Un lucru pe care il au comun ambele metode este acela ca solutia se construieste progresiv, pas cu pas.

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.