This document is very useful to know different algorithms for max subarray problem.
Thank you for the document, I found it useful but the name a little bit
confused me as I thought it helps to find the longest subarray of a
one-dimensional array. Hovewer, in this file we study entirely another
problem of finding a rectangular subarray of a real two-dimensional
array with the largest sum of elements. I assume that this problem has
no common with the problem of contest or I will be glad to hear how they
All the best, Ivan.
You might want to take a look at the date of the original post :-)
This post is from the last contest.
How do you find it helpfull