Metoda Backtracking

Backtracking este numele unui algoritm general de descoperire a tuturor solu?iilor unei probleme de calcul, algoritm ce se bazeaza pe construirea incrementala de solu?ii-candidat, abandonând fiecare candidat par?ial imediat ce devine clar ca acesta nu are ?anse sa devina o solu?ie valida.

Metoda Greedy

Algoritmii greedy formeaza o paradigma algoritmica?(d) care urmeaza euristica?(d) rezolvarii de probleme?(d) care face la nivel local alegerea optima pentru fiecare etapa în speran?a de a gasi un optim global. În multe probleme, o strategie greedy produce, în general, o solu?ie optima, dar cu toate acestea o euristica greedy poate produce la nivel local solu?ii optime care aproximeaza o solu?ie optima globala într-un timp rezonabil.

Metoda Divide et Impera

Divide et impera (latina: „dezbina ?i stapâne?te”) este un principiu al puterii de stat, deseori aplicat de guvernele statelor multietnice, potrivit caruia cea mai buna metoda de gestionare a unui asemenea stat este provocarea du?maniilor interetnice pentru impunerea voin?ei guvernului ?i slabirea împotrivirilor.