Suma3

Problema se rezolva prin metoda backtracking, dar pentru a obtine un program cat de cat performant este nevoie de diverse optimizari. Prima data se observa ca nu trebuie generate sume mai mari decat valoarea minima actuala. Aceasta valoare se actualizeaza dupa caz pe parcursul generarii solutiilor impreuna cu sirul care contine traseul. A doua optimizare este mai interesanta: vom pastra fiecare element al tabloului dat si sub forma unui sir ordonat dupa valoarea elementelor, impreuna cu pozitia din tablou.