t e h n i c a b a c k t r a c k i n g





























ana vlad
ruxandra ionescu




prezentarea tehnicii backtracking


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

aceasta tehnica presupune trei functii
functia de citire a valorile cunoscute
functia de tiparire a solutiilor
funct...