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

Longest Common Subsequence 給出兩個字符串，找到最長公共子序列(LCS)，返回LCS的長度。 說明 最長公共子序列的定義： • 最長公共子序列問題是在一組序列（一般2個）中找到最長公共子序列（注意：不一樣於子串，LCS不須要是連續的子串）。該問題是典型的計算機科學問題，是文件差別比較程序的基礎，在生物信息學中也有所應用。 • https://en.wikipedia.or

>>阅读原文<<