Ms de raspunsuri, works wonderfully

@Andrei
Dintr-un element poti merge in oricare altul pe a carui coloana nu ai mai fost inainte (trebuie ales un element de pe fiecare coloana)

@Mihai
Din cate imi dau seama asa e, ce solutie imi propui? Presupun ca folosesc flux maxim unde reteaua are S care duce in N noduri cu capacitatea infinit, apoi cele N noduri duc in alte N noduri (toate combinatiile posibile) cu capacitatile date de matricea mea si apoi alea duc in T (tot cu capacitatea infinit).

Backtracking e mult prea lent, N <= 400

As prefera o idee decat un raspuns off-topic

Am urmatoarea problema:

Am o matrice N * N cu elemente numere naturale.

Vreau sa parcurg aceasta matrice de la linia 1 la linia N (alegand cate un element de pe fiecare linie) cu conditia ca odata trecut printr-un element, restul elementelor de pe aceeasi coloana nu mai pot fi parcurse pana la sfarsit. Vreau sa scot o secventa de suma maxima prin acest tip de parcurgere.

Am nevoie de o idee de rezolvare destul de urgent