最长公共子序列(LCS)

最长公共子序列问题是经典的线性动态规划问题。