Add a note about empty subarray sum [closes #58]

2017-12-10 11:17:12 +02:00 · 2017-12-10 11:17:12 +02:00 · c94cdf33f2
parent 085425e3b3
commit c94cdf33f2
1 changed files with 3 additions and 0 deletions
--- a/chapter02.tex
+++ b/chapter02.tex
@ -401,6 +401,9 @@ the following subarray produces the maximum sum $10$:
 \end{center}
 \end{samepage}

+We assume that an empty subarray is allowed,
+so the maximum subarray sum is always at least $0$.
+
 \subsubsection{Algorithm 1}

 A straightforward way to solve the problem