Loading...
在子序列问题中有一系列问题尤为经典，而将子序列问题加上一个连续的限制条件便转化为了子串问题，本文就这些经典问题进行总结性讨论。最长上升子序列（LIS）更直...
还记得大约两年前我写过一篇博客《最长严格上升子序列》，里面使用了一种$ O(n^2) $的算法来求解其最大长度，两年之后，我们继续讨论这个问题。但是这一次...