<div class="gmail_quote"><blockquote class="gmail_quote" style="margin: 0pt 0pt 0pt 0.8ex; border-left: 1px solid rgb(204, 204, 204); padding-left: 1ex;">
That's an interesting problem too, but I don't think it is relevant to<br>
mine :-P  I must have not explained it clearly, so I'll do it again<br>
here.  Apologies to those who have already seen this.<br>
<br>
The problem is:  given a list (array, finite sequence, vector - whatever<br>
you want to call it) of integers, positive and negative, find a slice<br>
(contiguous subsequence) which maximizes the *sum* of the integers in<br>
the slice.<br><br></blockquote><div>Ian,<br><br>I think the Knuth-Morris-Pratt Algorithm would be best to solve this.  I don't have time still to think this through.  <br><br>LeConte Hall....<br><br>Anyway,,,<br><br>
Remind me to let you draw on my paper next time.<br><br>Karen<br></div></div>