diff --git a/chapter02.tex b/chapter02.tex index 5e33945..98b36c6 100644 --- 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