An interesting problem

Andy Wardley abw at wardley.org
Wed Jan 3 17:58:32 GMT 2007


Paul Orrock wrote:
> What I 
> need to find is which range yields the highest positive result. The 
> range can be any size and have its first cell at any point in the table.

Looks like a dynamic programming problem.

See the checkerboard example at the bottom of the Wikipedia
page. It looks similar to what you're trying to do.

   http://en.wikipedia.org/wiki/Dynamic_programming

A



More information about the london.pm mailing list