Suppose A[1..N] is your array for which you want to find maximum sum sub-array. Construct B[1..N] such that B[j]=max(∑A[k]∣k≤j,k≥i) (i ...
確定! 回上一頁