求最长公共子序列 求给出的两个序列的最长公共子序列是常见的一个问题。 需要注意的就是 最长公共子串(Longest Common Substring)与 最长公共子序列(Longest Common Subsequence)的区别: 子串要求在原字符串中是连续的,而子序列则只需保持相对顺序,并不要求连续。 解法如下: 参考链接 最长递增子序列的三种算法 最长递增子序列 动态规划+二分查找解决最长递增子序列 求解给定序列的最长递增子序列 【动态规划】Dynamic Programming kadane算法