Notes - DAA HT23, Maximum segment sum


Flashcards

Programs

Program a worst-case $\Theta(n)$ time algorithm for finding the maximum segment sum in an array, i.e. $p$ and $q$ such that

\[\sum_{i=p}^{q-1} a[i]\]

such that this is the maximum possible.


Todo.




Related posts