動態規劃案例——最長公共子序列LCS

以上爲LCS的一個最優子結構定理，據此可以得到遞歸公式如下（c[i][j]表示當前匹配到的LCS的長度） 根據如下矩陣計算LCS 以下爲java實現： package bluebrige; import java.util.Scanner; public class Lcs { static int [][]c=new int[8][7]; static int [][]b=new int[8][

>>阅读原文<<