2013年5月31日
实验四 动态规划算法--最长公共子序列问题
摘要： 动态规划算法解LCS问题 1 最长公共子序列的结构 最长公共子序列的结构有如下表示： 设序列X=和Y=的一个最长公共子序列Z=，则： 1> 若 xm=yn，则 zk=xm=yn，且Zk-1是Xm-1和Yn-1的最长公共子序列； 2> 若 xm≠yn且 zk≠xm ，则 Z是 Xm-1和 Y的最长公共子序列； 3> 若 xm≠yn且 zk≠yn ，则 Z是 X和 Yn-1的最长公共子序... 阅读全文
posted @ 2013-05-31 11:13 姜楠 阅读(1429) 评论(0) 推荐(0) 编辑