Insertion and Sorting in a Sequence of Numbers Minimizing the Maximum Sum of a Contiguous Subsequence

Ricardo C. Corrêa, Pablo M. S. Farias, Críston P. de Souza

Let $A$ be a sequence of $n\ge 0$ real numbers. A subsequence of $A$ is a sequence of contiguous elements of $A$. A \emph{maximum scoring subsequence} of $A$ is a subsequence wit…