Linear Time Computation of the Maximal Linear and Circular Sums of Multiple Independent Insertions into a Sequence

Ricardo C. Corrêa, Pablo M. S. Farias

The maximal sum of a sequence "A" of "n" real numbers is the greatest sum of all elements of any strictly contiguous and possibly empty subsequence of "A", and it can be computed i…