Needed: A Simple Algorithm

Since there will be no TidBits for the next two weeks while I'm on vacation I thought I'd leave you with a problem in algorithm design (and a potentially good interview question). This is from "Column 7 in Programming Perls by Jon Bentley.

The Problem: "The input is a vector X of N real numbers; the output is the maximum sum found in any contiguous subvector of the input."