metoda backtracking



aceasta tehnica se foloseste in rezolvarea problemelor care indeplinesc simultan urmatoarele conditii
solutia lor poate fi pusa sub forma unui vector sx1,x2,.,xn cu x1 a1, x2 a2, ,xn an
multimile a1,a2,a3,an sunt multimi finite, iar elementele lor se considera ca se afla iintr-o relatie de ordine bine stabilita
nu dispune de o alta forma de rezolvare mai rapida.

observatii

nu pentru toate problemele in este cunoscut de la inceput
x1,x2,,xn pot fi la randul lor vectori
in mai multe probleme, multimile a1,a2,,an coincid.

tehnica backtracking are la baza un principiu extrem de simplu
se constituie solutia pas cu pas x1,x2,...,xn
daca se considera ca pentru orice valoare aleasa, nu avem cum sa ajungem la solutie, se renunta la acea valoare si se reia cautarea din punctul in care am ramas.

concret
se alege primul element x1, ce apartine...