Java動態規劃求最長公共子序列(LCS)

最長公共子序列(LCS) 定義:在序列X和序列Y中同時出現的元素,按照腳標從小到大排列的這樣的序列。         String x = "ABCBDABGGGTT";         String y = "BDCABATGGGTT"; x,y的最長公共子序列爲BCBAGGGTT; package shu_quan.dynamic; import java.util.ArrayList; /
相關文章
相關標籤/搜索