Algorithm Design Techniques -- Programming Pearls
J. Bentley · Cumulative Index of Computer Aided Architectural Design · 1984
The problem arose in one-dimensional pattern recognition: The input is a vector X of N real numbers, the output is the maximum sum found in any contiguous subvector of the input. The problem is when some of the numbers are negative. This column is built around that problem with an emphasis on the algorithms that solve it and the techniques used to design them