动态规划算法-LCS

本讲我们来探讨动态规划算法中一个常见的问题最长公共子序列即LCS(Long Common Sequence)。

首先我们来看一下问题描述：

有两个序列X和Y，其中