From 1eddc03113931747fa5335872ce44d0a9ed22aca Mon Sep 17 00:00:00 2001 From: dong-jy Date: Wed, 21 Jun 2017 23:30:05 +0800 Subject: [PATCH] Update chapDynamicProgramming.tex --- C++/chapDynamicProgramming.tex | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/C++/chapDynamicProgramming.tex b/C++/chapDynamicProgramming.tex index 5327de51..2be61c04 100644 --- a/C++/chapDynamicProgramming.tex +++ b/C++/chapDynamicProgramming.tex @@ -90,7 +90,7 @@ \subsubsection{分析} \item 思路2:直接在i到j之间暴力枚举,复杂度是$O(n^3)$ \item 思路3:处理后枚举,连续子序列的和等于两个前缀和之差,复杂度$O(n^2)$。 \item 思路4:分治法,把序列分为两段,分别求最大连续子序列和,然后归并,复杂度$O(n\log n)$ -\item 思路5:把思路2$O(n^2)$的代码稍作处理,得到$O(n)$的算法 +\item 思路5:把思路3,$O(n^2)$的代码稍作处理,得到$O(n)$的算法 \item 思路6:当成M=1的最大M子段和 \myenddot