动态规划实现最长公共子序列

动态规划实现最长公共子序列 最长公共子序列的定义 　　(1) 子序列 　　给定两个序列X=<x 1 ,x 2 ,...,x n >和序列Z=<z 1 ,z 2 ,...,z k >,若存在X的一个严格递增下标序列<i 1 ,i 2 ,...,i k >，使得对所有j=1,2,...,k，有x ij =z j ，则称Z是X的子序列。如：Z=<B,C,D,B>是X=<A,B,C,B,D,A,B>的一个

>>阅读原文<<