{\rtf1\ansi\ansicpg1252\uc1 \deff0\deflang1033\deflangfe1033{\fonttbl{\f0\froman\fcharset0\fprq2{\*\panose 02020603050405020304}Times New Roman;}{\f3\froman\fcharset2\fprq2{\*\panose 05050102010706020507}Symbol;}
{\f83\froman\fcharset238\fprq2 Times New Roman CE;}{\f84\froman\fcharset204\fprq2 Times New Roman Cyr;}{\f86\froman\fcharset161\fprq2 Times New Roman Greek;}{\f87\froman\fcharset162\fprq2 Times New Roman Tur;}
{\f88\froman\fcharset177\fprq2 Times New Roman (Hebrew);}{\f89\froman\fcharset178\fprq2 Times New Roman (Arabic);}{\f90\froman\fcharset186\fprq2 Times New Roman Baltic;}}{\colortbl;\red0\green0\blue0;\red0\green0\blue255;\red0\green255\blue255;
\red0\green255\blue0;\red255\green0\blue255;\red255\green0\blue0;\red255\green255\blue0;\red255\green255\blue255;\red0\green0\blue128;\red0\green128\blue128;\red0\green128\blue0;\red128\green0\blue128;\red128\green0\blue0;\red128\green128\blue0;
\red128\green128\blue128;\red192\green192\blue192;}{\stylesheet{\ql \li0\ri0\widctlpar\faauto\adjustright\rin0\lin0\itap0 \fs20\lang3081\langfe1033\cgrid\langnp3081\langfenp1033 \snext0 Normal;}{\*\cs10 \additive Default Paragraph Font;}{
\s15\qc \li0\ri0\widctlpar\faauto\adjustright\rin0\lin0\itap0 \b\fs24\ul\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 \sbasedon0 \snext15 Title;}{\s16\ql \li0\ri0\widctlpar\faauto\adjustright\rin0\lin0\itap0 
\fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 \sbasedon0 \snext16 Body Text;}{\*\cs17 \additive \ul\cf2 \sbasedon10 Hyperlink;}}{\*\listtable{\list\listtemplateid201916417\listsimple{\listlevel\levelnfc23\levelnfcn23\leveljc0\leveljcn0
\levelfollow0\levelstartat1\levelspace0\levelindent0{\leveltext\'01\u-3913 ?;}{\levelnumbers;}\f3\chbrdr\brdrnone\brdrcf1 \chshdng0\chcfpat1\chcbpat1\fbias0 \fi-360\li360\jclisttab\tx360 }{\listname ;}\listid276303927}{\list\listtemplateid201916417
\listsimple{\listlevel\levelnfc23\levelnfcn23\leveljc0\leveljcn0\levelfollow0\levelstartat1\levelspace0\levelindent0{\leveltext\'01\u-3913 ?;}{\levelnumbers;}\f3\chbrdr\brdrnone\brdrcf1 \chshdng0\chcfpat1\chcbpat1\fbias0 \fi-360\li360\jclisttab\tx360 }
{\listname ;}\listid567109901}{\list\listtemplateid201916417\listsimple{\listlevel\levelnfc23\levelnfcn23\leveljc0\leveljcn0\levelfollow0\levelstartat1\levelspace0\levelindent0{\leveltext\'01\u-3913 ?;}{\levelnumbers;}\f3\chbrdr\brdrnone\brdrcf1 
\chshdng0\chcfpat1\chcbpat1\fbias0 \fi-360\li360\jclisttab\tx360 }{\listname ;}\listid627008550}{\list\listtemplateid201916417\listsimple{\listlevel\levelnfc23\levelnfcn23\leveljc0\leveljcn0\levelfollow0\levelstartat1\levelspace0\levelindent0{\leveltext
\'01\u-3913 ?;}{\levelnumbers;}\f3\chbrdr\brdrnone\brdrcf1 \chshdng0\chcfpat1\chcbpat1\fbias0 \fi-360\li360\jclisttab\tx360 }{\listname ;}\listid834760044}{\list\listtemplateid201916417\listsimple{\listlevel\levelnfc23\levelnfcn23\leveljc0\leveljcn0
\levelfollow0\levelstartat1\levelspace0\levelindent0{\leveltext\'01\u-3913 ?;}{\levelnumbers;}\f3\chbrdr\brdrnone\brdrcf1 \chshdng0\chcfpat1\chcbpat1\fbias0 \fi-360\li360\jclisttab\tx360 }{\listname ;}\listid1162552310}{\list\listtemplateid201916433
\listsimple{\listlevel\levelnfc0\levelnfcn0\leveljc0\leveljcn0\levelfollow0\levelstartat1\levelspace0\levelindent0{\leveltext\'02\'00);}{\levelnumbers\'01;}\chbrdr\brdrnone\brdrcf1 \chshdng0\chcfpat1\chcbpat1 \fi-360\li360\jclisttab\tx360 }{\listname 
;}\listid1385519327}{\list\listtemplateid201916417\listsimple{\listlevel\levelnfc23\levelnfcn23\leveljc0\leveljcn0\levelfollow0\levelstartat1\levelspace0\levelindent0{\leveltext\'01\u-3913 ?;}{\levelnumbers;}\f3\chbrdr\brdrnone\brdrcf1 
\chshdng0\chcfpat1\chcbpat1\fbias0 \fi-360\li360\jclisttab\tx360 }{\listname ;}\listid1419713463}{\list\listtemplateid201916417\listsimple{\listlevel\levelnfc23\levelnfcn23\leveljc0\leveljcn0\levelfollow0\levelstartat1\levelspace0\levelindent0{\leveltext
\'01\u-3913 ?;}{\levelnumbers;}\f3\chbrdr\brdrnone\brdrcf1 \chshdng0\chcfpat1\chcbpat1\fbias0 \fi-360\li360\jclisttab\tx360 }{\listname ;}\listid1632861262}}{\*\listoverridetable{\listoverride\listid1162552310\listoverridecount0\ls1}
{\listoverride\listid1419713463\listoverridecount0\ls2}{\listoverride\listid834760044\listoverridecount0\ls3}{\listoverride\listid567109901\listoverridecount0\ls4}{\listoverride\listid276303927\listoverridecount0\ls5}{\listoverride\listid1385519327
\listoverridecount0\ls6}{\listoverride\listid627008550\listoverridecount0\ls7}{\listoverride\listid1632861262\listoverridecount0\ls8}}{\info{\title Metoda Backtracking}{\subject Metoda Backtracking - Atestat}{\author Cioara Robert Stelian}{\keywords as}
{\doccomm Password - AS}{\operator DVD}{\creatim\yr2003\mo9\dy26\hr22\min25}{\revtim\yr2005\mo1\dy12\hr11\min34}{\version3}{\edmins0}{\nofpages2}{\nofwords375}{\nofchars2138}{\*\company As}{\*\category as}{\nofcharsws0}{\vern8247}}{\*\userprops 
{\propname Office}\proptype30{\staticval as}}\paperw11906\paperh16838 \widowctrl\ftnbj\aenddoc\noxlattoyen\expshrtn\noultrlspc\dntblnsbdb\nospaceforul\hyphcaps0\formshade\horzdoc\dghspace120\dgvspace120\dghorigin1701\dgvorigin1984\dghshow0\dgvshow3
\jcompress\viewkind1\viewscale100\pgbrdrhead\pgbrdrfoot\nolnhtadjtbl \fet0\sectd \linex0\endnhere\sectdefaultcl {\*\pnseclvl1\pnucrm\pnstart1\pnindent720\pnhang{\pntxta .}}{\*\pnseclvl2\pnucltr\pnstart1\pnindent720\pnhang{\pntxta .}}{\*\pnseclvl3
\pndec\pnstart1\pnindent720\pnhang{\pntxta .}}{\*\pnseclvl4\pnlcltr\pnstart1\pnindent720\pnhang{\pntxta )}}{\*\pnseclvl5\pndec\pnstart1\pnindent720\pnhang{\pntxtb (}{\pntxta )}}{\*\pnseclvl6\pnlcltr\pnstart1\pnindent720\pnhang{\pntxtb (}{\pntxta )}}
{\*\pnseclvl7\pnlcrm\pnstart1\pnindent720\pnhang{\pntxtb (}{\pntxta )}}{\*\pnseclvl8\pnlcltr\pnstart1\pnindent720\pnhang{\pntxtb (}{\pntxta )}}{\*\pnseclvl9\pnlcrm\pnstart1\pnindent720\pnhang{\pntxtb (}{\pntxta )}}\pard\plain 
\s15\qc \li0\ri0\widctlpar\faauto\adjustright\rin0\lin0\itap0 \b\fs24\ul\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\fs20 
\par Metoda Backtracking
\par }\pard\plain \ql \li0\ri0\widctlpar\faauto\adjustright\rin0\lin0\itap0 \fs20\lang3081\langfe1033\cgrid\langnp3081\langfenp1033 {\fs24\lang1033\langfe1033\langnp1033 
\par 
\par 
\par }\pard\plain \s16\qj \li0\ri0\widctlpar\faauto\adjustright\rin0\lin0\itap0 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\fs20 \tab Aceasta tehnica se foloseste in rezolvarea problemelor care indeplinesc simultan urmatoarele conditii :\tab 
\par {\pntext\pard\plain\f3 \loch\af3\dbch\af0\hich\f3 \'b7\tab}}\pard\plain \qj \fi-360\li420\ri0\widctlpar\jclisttab\tx420{\*\pn \pnlvlblt\ilvl0\ls1\pnrnot0\pnf3\pnstart1\pnindent360\pnsp120\pnhang{\pntxtb \'b7}}\faauto\ls1\adjustright\rin0\lin420\itap0 
\fs20\lang3081\langfe1033\cgrid\langnp3081\langfenp1033 {\fs24\lang1033\langfe1033\langnp1033 Solutia lor poate fi pusa sub forma unui vector S=x}{\v\fs24\lang1033\langfe1033\langnp1033 sssssseer}{\fs24\lang1033\langfe1033\sub\langnp1033 1}{
\fs24\lang1033\langfe1033\langnp1033 ,x}{\fs24\lang1033\langfe1033\sub\langnp1033 2}{\fs24\lang1033\langfe1033\langnp1033 ,\'85.,x}{\fs24\lang1033\langfe1033\sub\langnp1033 n}{\fs24\lang1033\langfe1033\langnp1033  cu x}{
\fs24\lang1033\langfe1033\sub\langnp1033 1 }{\fs24\lang1033\langfe1033\langnp1033 {\field{\*\fldinst SYMBOL 206 \\f "Symbol" \\s 12}{\fldrslt\f3\fs24}}}{\fs24\lang1033\langfe1033\langnp1033  A}{\fs24\lang1033\langfe1033\sub\langnp1033 1, }{
\fs24\lang1033\langfe1033\langnp1033 x}{\fs24\lang1033\langfe1033\sub\langnp1033 2}{\fs24\lang1033\langfe1033\langnp1033  }{\fs24\lang1033\langfe1033\langnp1033 {\field{\*\fldinst SYMBOL 206 \\f "Symbol" \\s 12}{\fldrslt\f3\fs24}}}{
\fs24\lang1033\langfe1033\langnp1033  A}{\fs24\lang1033\langfe1033\sub\langnp1033 2}{\fs24\lang1033\langfe1033\langnp1033 , \'85,x}{\fs24\lang1033\langfe1033\sub\langnp1033 n}{\fs24\lang1033\langfe1033\langnp1033  }{\fs24\lang1033\langfe1033\langnp1033 
{\field{\*\fldinst SYMBOL 206 \\f "Symbol" \\s 12}{\fldrslt\f3\fs24}}}{\fs24\lang1033\langfe1033\langnp1033  A}{\fs24\lang1033\langfe1033\sub\langnp1033 n;}{\i\fs24\ul\lang1033\langfe1033\langnp1033 
\par {\pntext\pard\plain\f3 \loch\af3\dbch\af0\hich\f3 \'b7\tab}}\pard \qj \fi-360\li420\ri0\widctlpar\jclisttab\tx420{\*\pn \pnlvlblt\ilvl0\ls1\pnrnot0\pnf3\pnstart1\pnindent360\pnsp120\pnhang{\pntxtb \'b7}}\faauto\ls1\adjustright\rin0\lin420\itap0 {
\fs24\lang1033\langfe1033\langnp1033 Multimile A}{\fs24\lang1033\langfe1033\sub\langnp1033 1}{\fs24\lang1033\langfe1033\langnp1033 ,A}{\fs24\lang1033\langfe1033\sub\langnp1033 2}{\fs24\lang1033\langfe1033\langnp1033 ,A}{
\fs24\lang1033\langfe1033\sub\langnp1033 3}{\fs24\lang1033\langfe1033\langnp1033 ,\'85A}{\fs24\lang1033\langfe1033\sub\langnp1033 n}{\fs24\lang1033\langfe1033\langnp1033  sunt multimi finite, iar elementele l
or se considera ca se afla intr-o relatie de ordine bine stabilita;}{\i\fs24\ul\lang1033\langfe1033\langnp1033 
\par {\pntext\pard\plain\f3 \loch\af3\dbch\af0\hich\f3 \'b7\tab}}\pard \qj \fi-360\li420\ri0\widctlpar\jclisttab\tx420{\*\pn \pnlvlblt\ilvl0\ls1\pnrnot0\pnf3\pnstart1\pnindent360\pnsp120\pnhang{\pntxtb \'b7}}\faauto\ls1\adjustright\rin0\lin420\itap0 {
\fs24\lang1033\langfe1033\langnp1033 Nu dispune de o alta forma de rezolvare mai rapida.}{\i\fs24\ul\lang1033\langfe1033\langnp1033 
\par }\pard \qj \li0\ri0\widctlpar\faauto\adjustright\rin0\lin0\itap0 {\fs24\lang1033\langfe1033\sub\langnp1033 
\par }\pard \qj \fi420\li0\ri0\widctlpar\faauto\adjustright\rin0\lin0\itap0 {\b\i\fs24\ul\lang1033\langfe1033\langnp1033 Observatii:}{\fs24\lang1033\langfe1033\langnp1033 
\par }\pard \qj \li0\ri0\widctlpar\faauto\adjustright\rin0\lin0\itap0 {\fs24\lang1033\langfe1033\langnp1033 
\par {\pntext\pard\plain\f3 \loch\af3\dbch\af0\hich\f3 \'b7\tab}}\pard \qj \fi-360\li360\ri0\widctlpar\jclisttab\tx360{\*\pn \pnlvlblt\ilvl0\ls2\pnrnot0\pnf3\pnstart1\pnindent360\pnsp120\pnhang{\pntxtb \'b7}}\faauto\ls2\adjustright\rin0\lin360\itap0 {
\fs24\lang1033\langfe1033\langnp1033 Nu pentru toate problemele n este cunoscut de la inceput}{\i\fs24\ul\lang1033\langfe1033\langnp1033 
\par {\pntext\pard\plain\f3 \loch\af3\dbch\af0\hich\f3 \'b7\tab}}\pard \qj \fi-360\li360\ri0\widctlpar\jclisttab\tx360{\*\pn \pnlvlblt\ilvl0\ls2\pnrnot0\pnf3\pnstart1\pnindent360\pnsp120\pnhang{\pntxtb \'b7}}\faauto\ls2\adjustright\rin0\lin360\itap0 {
\fs24\lang1033\langfe1033\langnp1033 x}{\fs24\lang1033\langfe1033\sub\langnp1033 1}{\fs24\lang1033\langfe1033\langnp1033 ,x}{\fs24\lang1033\langfe1033\sub\langnp1033 2}{\fs24\lang1033\langfe1033\langnp1033 ,\'85,x}{
\fs24\lang1033\langfe1033\sub\langnp1033 n}{\fs24\lang1033\langfe1033\langnp1033  pot fi la randul lor vectori}{\i\fs24\ul\lang1033\langfe1033\langnp1033 
\par {\pntext\pard\plain\f3 \loch\af3\dbch\af0\hich\f3 \'b7\tab}}\pard \qj \fi-360\li360\ri0\widctlpar\jclisttab\tx360{\*\pn \pnlvlblt\ilvl0\ls2\pnrnot0\pnf3\pnstart1\pnindent360\pnsp120\pnhang{\pntxtb \'b7}}\faauto\ls2\adjustright\rin0\lin360\itap0 {
\fs24\lang1033\langfe1033\langnp1033 in mai multe probleme, multimile A}{\fs24\lang1033\langfe1033\sub\langnp1033 1}{\fs24\lang1033\langfe1033\langnp1033 ,A}{\fs24\lang1033\langfe1033\sub\langnp1033 2}{\fs24\lang1033\langfe1033\langnp1033 ,\'85,A}{
\fs24\lang1033\langfe1033\sub\langnp1033 n}{\fs24\lang1033\langfe1033\langnp1033  coincid.}{\i\fs24\ul\lang1033\langfe1033\langnp1033 
\par }\pard \qj \li0\ri0\widctlpar\faauto\adjustright\rin0\lin0\itap0 {\fs24\lang1033\langfe1033\langnp1033 
\par }\pard \qj \fi360\li0\ri0\widctlpar\faauto\adjustright\rin0\lin0\itap0 {\fs24\lang1033\langfe1033\langnp1033 Tehnica Backtracking are la baza un principiu extrem de simplu:
\par {\pntext\pard\plain\f3 \loch\af3\dbch\af0\hich\f3 \'b7\tab}}\pard \qj \fi-360\li420\ri0\widctlpar\jclisttab\tx420{\*\pn \pnlvlblt\ilvl0\ls3\pnrnot0\pnf3\pnstart1\pnindent360\pnsp120\pnhang{\pntxtb \'b7}}\faauto\ls3\adjustright\rin0\lin420\itap0 {
\fs24\lang1033\langfe1033\langnp1033 se constituie solutia pas cu pas: }{\i\fs24\lang1033\langfe1033\langnp1033 x}{\i\fs24\lang1033\langfe1033\sub\langnp1033 1}{\i\fs24\lang1033\langfe1033\langnp1033 ,x}{\i\fs24\lang1033\langfe1033\sub\langnp1033 2}{
\i\fs24\lang1033\langfe1033\langnp1033 ,...,x}{\i\fs24\lang1033\langfe1033\sub\langnp1033 n}{\fs24\lang1033\langfe1033\langnp1033 ;}{\i\fs24\ul\lang1033\langfe1033\langnp1033 
\par {\pntext\pard\plain\f3 \loch\af3\dbch\af0\hich\f3 \'b7\tab}}\pard \qj \fi-360\li420\ri0\widctlpar\jclisttab\tx420{\*\pn \pnlvlblt\ilvl0\ls3\pnrnot0\pnf3\pnstart1\pnindent360\pnsp120\pnhang{\pntxtb \'b7}}\faauto\ls3\adjustright\rin0\lin420\itap0 {
\fs24\lang1033\langfe1033\langnp1033 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.}{\i\fs24\ul\lang1033\langfe1033\langnp1033 
\par }\pard \qj \li0\ri0\widctlpar\faauto\adjustright\rin0\lin0\itap0 {\fs24\lang1033\langfe1033\langnp1033 
\par }\pard \qj \fi420\li0\ri0\widctlpar\faauto\adjustright\rin0\lin0\itap0 {\b\fs24\lang1033\langfe1033\langnp1033 Concret :
\par {\pntext\pard\plain\f3 \loch\af3\dbch\af0\hich\f3 \'b7\tab}}\pard \qj \fi-360\li360\ri0\widctlpar\jclisttab\tx360{\*\pn \pnlvlblt\ilvl0\ls5\pnrnot0\pnf3\pnstart1\pnindent360\pnsp120\pnhang{\pntxtb \'b7}}\faauto\ls5\adjustright\rin0\lin360\itap0 {
\fs24\lang1033\langfe1033\langnp1033 Se alege primul element x}{\fs24\lang1033\langfe1033\sub\langnp1033 1}{\fs24\lang1033\langfe1033\langnp1033 , ce apartine lui A}{\fs24\lang1033\langfe1033\sub\langnp1033 1}{\fs24\lang1033\langfe1033\langnp1033 ;}{
\b\i\fs24\lang1033\langfe1033\langnp1033 
\par {\pntext\pard\plain\f3 \loch\af3\dbch\af0\hich\f3 \'b7\tab}}\pard \qj \fi-360\li360\ri0\widctlpar\jclisttab\tx360{\*\pn \pnlvlblt\ilvl0\ls5\pnrnot0\pnf3\pnstart1\pnindent360\pnsp120\pnhang{\pntxtb \'b7}}\faauto\ls5\adjustright\rin0\lin360\itap0 {
\fs24\lang1033\langfe1033\langnp1033 Presupunand generate elementele x}{\fs24\lang1033\langfe1033\sub\langnp1033 1}{\fs24\lang1033\langfe1033\langnp1033 ,x}{\fs24\lang1033\langfe1033\sub\langnp1033 2}{\fs24\lang1033\langfe1033\langnp1033 ,\'85,x}{
\fs24\lang1033\langfe1033\sub\langnp1033 k}{\fs24\lang1033\langfe1033\langnp1033 , apartinand multimilor A}{\fs24\lang1033\langfe1033\sub\langnp1033 1}{\fs24\lang1033\langfe1033\langnp1033 ,A}{\fs24\lang1033\langfe1033\sub\langnp1033 2}{
\fs24\lang1033\langfe1033\langnp1033 ,\'85,respectiv A}{\fs24\lang1033\langfe1033\sub\langnp1033 k}{\fs24\lang1033\langfe1033\langnp1033 , se alege (daca exista)}{\b\v\fs24\lang1033\langfe1033\langnp1033 3}{\b\fs24\lang1033\langfe1033\langnp1033  }{
\fs24\lang1033\langfe1033\langnp1033 x}{\fs24\lang1033\langfe1033\sub\langnp1033 k+1}{\fs24\lang1033\langfe1033\langnp1033 , primul element disponibil din multimea A}{\fs24\lang1033\langfe1033\sub\langnp1033 k+1}{\fs24\lang1033\langfe1033\langnp1033 
, aparand doua posibilitati :}{\b\i\fs24\lang1033\langfe1033\langnp1033 
\par {\pntext\pard\plain\hich\af0\dbch\af0\loch\f0 1)\tab}}\pard \qj \fi-360\li360\ri0\widctlpar\jclisttab\tx360{\*\pn \pnlvlbody\ilvl0\ls6\pnrnot0\pndec\pnstart1\pnindent360\pnsp120\pnhang{\pntxta )}}\faauto\ls6\adjustright\rin0\lin360\itap0 {
\fs24\lang1033\langfe1033\langnp1033 nu s-a gasit un astfel de element, caz in care se reia cautarea considerand generate elementele x}{\fs24\lang1033\langfe1033\sub\langnp1033 1}{\fs24\lang1033\langfe1033\langnp1033 ,x}{
\fs24\lang1033\langfe1033\sub\langnp1033 2}{\fs24\lang1033\langfe1033\langnp1033 , \'85,x}{\fs24\lang1033\langfe1033\sub\langnp1033 k+1}{\fs24\lang1033\langfe1033\langnp1033 , iar aceasta se reia de la urmatorul element al multimii A}{
\fs24\lang1033\langfe1033\sub\langnp1033 k}{\fs24\lang1033\langfe1033\langnp1033  ramas netestat;}{\b\i\fs24\lang1033\langfe1033\langnp1033 
\par {\pntext\pard\plain\hich\af0\dbch\af0\loch\f0 2)\tab}}\pard \qj \fi-360\li360\ri0\widctlpar\jclisttab\tx360{\*\pn \pnlvlbody\ilvl0\ls6\pnrnot0\pndec\pnstart1\pnindent360\pnsp120\pnhang{\pntxta )}}\faauto\ls6\adjustright\rin0\lin360\itap0 {
\fs24\lang1033\langfe1033\langnp1033 a fost gasit, caz in care se testeaza daca acesta indeplineste anumite conditii de continuare, aparand astfel doua posibilitati :}{\b\i\fs24\lang1033\langfe1033\langnp1033 
\par }\pard \qj \li0\ri0\widctlpar\faauto\adjustright\rin0\lin0\itap0 {\fs24\lang1033\langfe1033\langnp1033 2.1) le indeplineste, caz in care se testeaza daca s-a ajuns la solutie si apar, din nou, doua posibilitati :
\par 
\par 2.1.1) s-a ajuns la solutie, se tipareste solutia si se reia algoritmul considerand generate elementele x}{\fs24\lang1033\langfe1033\sub\langnp1033 1}{\fs24\lang1033\langfe1033\langnp1033 ,x}{\fs24\lang1033\langfe1033\sub\langnp1033 2}{
\fs24\lang1033\langfe1033\langnp1033 , \'85,x}{\fs24\lang1033\langfe1033\sub\langnp1033 k}{\fs24\lang1033\langfe1033\langnp1033  (se cauta, in continuare, un alt element al multimii A}{\fs24\lang1033\langfe1033\sub\langnp1033 k+1\- }{
\fs24\lang1033\langfe1033\langnp1033 ramas netestat);
\par 2.1.2) nu s-a ajuns la solutie, caz in care se reia algoritmul considerand generate urmatoarele elemente x}{\fs24\lang1033\langfe1033\sub\langnp1033 1}{\fs24\lang1033\langfe1033\langnp1033 ,x}{\fs24\lang1033\langfe1033\sub\langnp1033 2}{
\fs24\lang1033\langfe1033\langnp1033 , \'85,x}{\fs24\lang1033\langfe1033\sub\langnp1033 k+1}{\fs24\lang1033\langfe1033\langnp1033  si se cauta pentru primul element x}{\fs24\lang1033\langfe1033\sub\langnp1033 k+2}{\fs24\lang1033\langfe1033\langnp1033  }{
\fs24\lang1033\langfe1033\langnp1033 {\field{\*\fldinst SYMBOL 206 \\f "Symbol" \\s 12}{\fldrslt\f3\fs24}}}{\fs24\lang1033\langfe1033\langnp1033  A}{\fs24\lang1033\langfe1033\sub\langnp1033 k+2}{\fs24\lang1033\langfe1033\langnp1033 ;
\par 
\par 2.2) nu le indeplineste, caz in care se reia algoritmul considerand generate elementele x}{\fs24\lang1033\langfe1033\sub\langnp1033 1}{\fs24\lang1033\langfe1033\langnp1033 ,x}{\fs24\lang1033\langfe1033\sub\langnp1033 2}{
\fs24\lang1033\langfe1033\langnp1033 , \'85,x}{\fs24\lang1033\langfe1033\sub\langnp1033 k}{\fs24\lang1033\langfe1033\langnp1033 , iar elementul x}{\fs24\lang1033\langfe1033\sub\langnp1033 k+1}{\fs24\lang1033\langfe1033\langnp1033  se
 cauta intre elementele ramase netestate ale multimii A}{\fs24\lang1033\langfe1033\sub\langnp1033 k+1.}{\fs24\lang1033\langfe1033\langnp1033 
\par 
\par 
\par }{\b\i\fs24\ul\lang1033\langfe1033\langnp1033 Observatii : 
\par }{\fs24\lang1033\langfe1033\langnp1033 
\par {\pntext\pard\plain\f3 \loch\af3\dbch\af0\hich\f3 \'b7\tab}}\pard \qj \fi-360\li360\ri0\widctlpar\jclisttab\tx360{\*\pn \pnlvlblt\ilvl0\ls8\pnrnot0\pnf3\pnstart1\pnindent360\pnsp120\pnhang{\pntxtb \'b7}}\faauto\ls8\adjustright\rin0\lin360\itap0 {
\fs24\lang1033\langfe1033\langnp1033 Tehnica Backtracking are ca rezultat obtinerea tuturor solutiilor problemei. In cazul in care se cere o singura solutie se poate forta oprirea atunci cand a fost gasita.
\par {\pntext\pard\plain\f3 \loch\af3\dbch\af0\hich\f3 \'b7\tab}}\pard \qj \fi-360\li360\ri0\widctlpar\jclisttab\tx360{\*\pn \pnlvlblt\ilvl0\ls8\pnrnot0\pnf3\pnstart1\pnindent360\pnsp120\pnhang{\pntxtb \'b7}}\faauto\ls8\adjustright\rin0\lin360\itap0 {
\fs24\lang1033\langfe1033\langnp1033 
Problemele rezolvate prin aceasta metoda necesita un timp indelungat, motiv pentru care este bine sa utilizam metoda numai atunci cand nu avem la dispozitie un alt algoritm mai eficient. Cu toate ca exista probleme pentru care nu se pot elabora algoritmi 
mai eficienti, tehnica Backtracking trebuie aplicata numai in ultima instanta.
\par }\pard \qj \li0\ri0\widctlpar\faauto\adjustright\rin0\lin0\itap0 {\fs24\lang1033\langfe1033\langnp1033 
\par }}