max(D[i][j] , 0<=j<=G) = D[i][G], pentru orice linie i.
Nu e necesar pentru intreaga matrice deoarece cele mai mari valori se vor transmite oricum pe ultima linie. Ceea ce voiam eu sa zic e ca in solutia problemei e scris gresit . Solutia nu se afla intotdeauna pe D[n][g], ci cu siguranta pe ultima linie.