【LeetCode】【总结】 三大子序列最值问题(最长公共子序列、最长上升子序列、最长回文子序列)

作力扣的时候发现均可以用动态规划的方法解决上述三个子序列问题，而且发现三者之间有些关联。下面先挨个分析各个问题：c++ 一、最长公共子序列 以下图所示，这是两个字符串，从中找出之间的公共子序列。 数组 则最长公共子序列为：优化 咱们能够经过动态规划的方法解决问题，重点就是如何原问题分解成子问题，咱们发现若是两个字符串的最后一个字符相等，即str1[i] = str2[j]，那么咱们能够将其分解为s

>>阅读原文<<