一只很皮的猴猴

摘要： 问题描述：给定两个序列X,Y，求这两个序列的最长公共子序列； 主要思想:动态规划 解析： 子序列：即序列中，下标按照严格递减所形成的序列即为子序列， 比如 X <A,B,C,B,A>,那么 ACB也是该序列的子序列 子序列可以有很多，但是最长子序列的长度是应该唯一的。 推论： 1：如果Xi=Yj,那 阅读全文