动态规划案例——最长公共子序列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][

>>阅读原文<<