Documente Academic
Documente Profesional
Documente Cultură
BACKTRAKING
MIHAI ANASTASIA - XI A
Metoda backtracking poate fi folosită în
rezolvarea a diverse probleme. Este o metodă
lentă, dar de multe ori este singura pe care o
avem la dispoziție
INTRODUCERE
Metoda backtracking poate fi aplicată în rezolvarea problemelor care
respectă următoarele condiții:
ex: n=6
((()))
(()())
(())()
()(())
()()()
#include <iostream>
int n;
char x[21];
x[k]= i;
if(k == n)
cout<< x + 1 << '\n';
else
back(k + 1, nrd, nri);
if(i == '(')
nrd--;
else
nri--;
}
}
int main()
{
cin>>n;
back(1, 0, 0);
return 0;
}