From c94cdf33f2aaba58333891765fea7206d1a028fa Mon Sep 17 00:00:00 2001 From: Antti H S Laaksonen Date: Sun, 10 Dec 2017 11:17:12 +0200 Subject: [PATCH] Add a note about empty subarray sum [closes #58] --- chapter02.tex | 3 +++ 1 file changed, 3 insertions(+) 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