Le folosesti ca sa-ti reduci numarul de incercari. Ideea e ca daca ti-ai fixat prin backtracking primele T variabile si ai suma S, atunci ai nevoie sa obtii suma B - S din celelalte N - T variabile. Daca B - S e mai mare decat maximul din cat stii ca poti obtine in ultimele N - T variabile (sau mai mic decat minimul) atunci n-are sens sa continui, e clar ca trebuie sa schimbi ceva din spate.
am inteles. deci aleg primele T variabile care au suma S ,si verific ca suma B-S sa fie intre minimul si maximul celor N-T variabile
da am inteles conceptul dar mai am o intrebare:
cum incep ?asa pare simplu da cand ma dau la scris...
cu cate variabile incep?
una?