Sunteți pe pagina 1din 1

<dl>Metoda Backtraking

<dd>Backtracking este numele unui algoritm general de descoperire a tuturor


solutiilor unei probleme de calcul, algoritm ce se bazeaz� pe construirea
incrementala de solutii-candidat, abandon�nd fiecare candidat par?ial imediat ce
devine clar c� acesta nu are sanse s� devin� o solutie valid�</dd></dl><a
href="https://ro.wikipedia.org/wiki/Backtracking">Backtraking</a>
<dl>Metoda Greedy
<dd>A greedy algorithm is an algorithm that follows the problem solving heuristic
of making the locally optimal choice at each stage[1] with the hope of finding a
global optimum. In many problems, a greedy strategy does not in general produce an
optimal solution, but nonetheless a greedy heuristic may yield locally optimal
solutions that approximate a global optimal solution in a reasonable
time</dd></dl><a href="https://en.wikipedia.org/wiki/Greedy_algorithm">Greedy</a>
<dl>Metoda Divide et impera
<dd>Divide et impera se bazeaz� pe principiul descompunerii problemei �n dou� sau
mai multe subprobleme (mai u?oare), care se rezolv�, iar solutia pentru problema
initial� se obtine combin�nd solu?iile subproblemelor. De multe ori, subproblemele
sunt de acela?i tip ?i pentru fiecare din ele se poate aplica aceeasi tactic� a
descompunerii �n (alte) subprobleme, p�n� c�nd (�n urma descompunerilor repetate)
se ajunge la probleme care admit rezolvare imediat�.</dd></dl><a
href="https://ro.wikipedia.org/wiki/Divide_et_impera_%28informatic%C4%83%29">Divide
et impera</a>