Maximum Subarray
The maximum sub array problem is to find a rectangular position whose sum is maximum in a given two dimensional array. Two typical areas of application are graphics and data mining. In graphics, the maximum sub array corresponds to the brightest spot in the given graphic image. In data mining, the maximum sub array corresponds to the most promising customer range found in the given relational database.