From 9a736727aa01171c9f45b140c869474823b9086a Mon Sep 17 00:00:00 2001 From: fvdcx Date: Sat, 16 Jul 2016 22:57:40 +0800 Subject: [PATCH] i just needs to be from 0 to n-1 --- C++/chapDynamicProgramming.tex | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/C++/chapDynamicProgramming.tex b/C++/chapDynamicProgramming.tex index 5327de51..f31364c8 100644 --- a/C++/chapDynamicProgramming.tex +++ b/C++/chapDynamicProgramming.tex @@ -327,7 +327,7 @@ \subsubsection{代码} } int max_profit = 0; - for (int i = 0; i < n; ++i) + for (int i = 0; i < n - 1; ++i) max_profit = max(max_profit, f[i] + g[i]); return max_profit;