On Jan 1, 2006, at 8:04 AM, Matthew Smillie wrote:

> but the first thing that struck me when reading the problem was  
> "dynamic programming" - did anyone take this route and hence give  
> me a bit of satisfaction that my instincts were right?

I had the same thought, then decided it doesn't fit.  But too, I'm  
interested in watching these solutions.

I have a feeling they'll be based on exhaustive searches with a pinch  
of pruning and a dash of optimization.

--Steve