De ce contează?
Cauți cheile pierdute prin casă. Una e abordarea „caut peste tot, apoi mă întreb unde le-am găsit" — deschizi fiecare sertar din casă, inclusiv frigiderul și cutia de scule. Cealaltă: când intri într-o cameră și vezi că ușa dulapului e încuiată cu lacăt de care n-ai cheia, nici nu mai cauți înăuntru — tai toată camera aceea. Backtracking-ul cu tăiere face exact al doilea lucru: renunță la o ramură întreagă în clipa în care știe că acolo nu poate fi soluția.
Intuiția
Backtracking-ul construiește o soluție pas cu pas, ca un arbore de decizii: la fiecare nivel alegi (iau elementul / nu-l iau). Forța brută merge până la frunze pentru TOATE alegerile, apoi verifică. Dar de multe ori știi mult mai devreme că o ramură e moartă — de exemplu suma parțială a depășit deja ținta. Tăierea ramurilor înseamnă să verifici condiția chiar pe drum și, când e încălcată, să te oprești imediat: nu mai cobori în acel subarbore deloc.