动态规划算法-LCS

本讲我们来探讨动态规划算法中一个常见的问题最长公共子序列即LCS(Long Common Sequence)。 首先我们来看一下问题描述： 有两个序列X和Y，其中 X = {x1, x2, ..., xm} Y = {y1, y2, ..., yn} 求X和Y的最长公共子序列长度。   例如：X={1, 3, 5, 9, 10}  Y={1, 4, 9, 10}，则X和Y的最长公共子序列的长度为3

>>阅读原文<<