Pagini recente » Diferente pentru utilizator/pepelea_flaviu intre reviziile 38 si 50 | Istoria paginii runda/simulare_oni9 | Diferente pentru concursuri intre reviziile 181 si 124 | Istoria paginii utilizator/ioana_yuki | 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.