【LeetCode】Longest Common Subsequence最长公共子序列（求出某一解+LCS长度） - Medium

Longest Common Subsequence 给出两个字符串，找到最长公共子序列(LCS)，返回LCS的长度。 说明 最长公共子序列的定义： • 最长公共子序列问题是在一组序列（一般2个）中找到最长公共子序列（注意：不一样于子串，LCS不须要是连续的子串）。该问题是典型的计算机科学问题，是文件差别比较程序的基础，在生物信息学中也有所应用。 • https://en.wikipedia.or

>>阅读原文<<