way-to-algorithm
way-to-algorithm copied to clipboard
最大连续子序列和处的笔误
$$ f(n,n) $$即为序列$$ s_1 $$和$$ s_2 $$的最长公共子序列的长度值。该算法的时间复杂度为$$ O(n^2) $$。
最后一句话,应该是从最长公共子序列里面复制过来的。
另外,赞一个,写得非常好,我推荐给团队的人学习。
这个地方确实写错了,感谢指出,我会尽快修复。
感谢关注,如果喜欢的话请帮我多宣传宣传哈!您的关注是我工作的动力。
已修复:https://linrongbin16.github.io/Way-to-Algorithm/DynamicProgramming/LinearDP/MaxContinuousSubsequenceSum/
@linrongbin16 , 该算法的时间复杂度为O(n2)。这里应该是O(n)吧?难道我理解错了?
现在细看一下,这个算法写的好像确实有点迷,公式好像也是错的。
我回家再仔细看看,先留着问题。