
17 Jul
2007
17 Jul
'07
10:15 p.m.
On 2007-07-18, Anthony Clayden
(Or at least the problem is under-specified.) 2. The inits . tails approach adds a fault: It introduces a sprinkling of empty sub-sequences. These have sum zero. So in case the input list is all negative numbers ...
Why is this a fault? The subsequence with maximum sum is then the empty subsequence. Perfectly accurate. -- Aaron Denney -><-