Help for this page

Select Code to Download


  1. or download this
    lbest(i,i) = rbest(i,i) = best(i,i) = max{ 0, array[i] }
    
    ...
                      lbest(i,k) }, where k = int((j+i)/2)
    rbest(i,j) = max{ rbest(i,k) + total(k+1,j),
                      rbest(k+1,j) }, where k = int((j+i)/2)