2015年8月10日
最长公共子序列(Longest common subsequence)
摘要： 问题描述： 给定两个序列 X=, Y，求X和Y长度最长的公共子序列。(子序列中的字符不要求连续) 这道题可以用动态规划解决。定义c[i, j]表示Xi和Yj的LCS的长度，可得如下公式：伪代码如下：C++实现：int longestCommonSubsequence(string x, strin... 阅读全文
posted @ 2015-08-10 10:15 Sawyer Ford 阅读(3063) 评论(0) 推荐(0) 编辑