Java动态规划求最长公共子序列（LCS）

最长公共子序列（LCS） 定义：在序列X和序列Y中同时出现的元素，按照脚标从小到大排列的这样的序列。         String x = "ABCBDABGGGTT";         String y = "BDCABATGGGTT"; x,y的最长公共子序列为BCBAGGGTT； package shu_quan.dynamic; import java.util.ArrayList; /

>>阅读原文<<