way-to-algorithm icon indicating copy to clipboard operation
way-to-algorithm copied to clipboard

最大连续子序列和处的笔误

Open zhengyhn opened this issue 5 years ago • 4 comments

$$ f(n,n) $$即为序列$$ s_1 $$和$$ s_2 $$的最长公共子序列的长度值。该算法的时间复杂度为$$ O(n^2) $$。

最后一句话,应该是从最长公共子序列里面复制过来的。

另外,赞一个,写得非常好,我推荐给团队的人学习。

zhengyhn avatar Nov 01 '18 00:11 zhengyhn

这个地方确实写错了,感谢指出,我会尽快修复。

感谢关注,如果喜欢的话请帮我多宣传宣传哈!您的关注是我工作的动力。

linrongbin16 avatar Nov 01 '18 00:11 linrongbin16

已修复:https://linrongbin16.github.io/Way-to-Algorithm/DynamicProgramming/LinearDP/MaxContinuousSubsequenceSum/

linrongbin16 avatar Nov 03 '18 08:11 linrongbin16

@linrongbin16 , 该算法的时间复杂度为O(n2)。这里应该是O(n)吧?难道我理解错了?

zhengyhn avatar Nov 04 '18 13:11 zhengyhn

现在细看一下,这个算法写的好像确实有点迷,公式好像也是错的。

我回家再仔细看看,先留着问题。

linrongbin16 avatar Nov 04 '18 13:11 linrongbin16