Java動態規劃求最長公共子序列（LCS）

最長公共子序列（LCS） 定義：在序列X和序列Y中同時出現的元素，按照腳標從小到大排列的這樣的序列。         String x = "ABCBDABGGGTT";         String y = "BDCABATGGGTT"; x,y的最長公共子序列爲BCBAGGGTT； package shu_quan.dynamic; import java.util.ArrayList; /

>>阅读原文<<