文件名称：动态规划求解LCS代码-搜索引擎初步
文件大小：2.31MB
文件格式：PPT
更新时间：2024-05-16 03:14:38
lucene
动态规划求解LCS代码 public static int lcsLen(E[] s1, E[] s2) { int[][] num = new int[s1.length+1][s2.length+1]; //初始化为0的二维数组 //实际算法 for (int i = 1; i <= s1.length; i++) for (int j = 1; j <= s2.length; j++) if (s1[i-1].equals(s2[j-1])) num[i][j] = 1 + num[i-1][j-1]; else num[i][j] = Math.max(num[i-1][j], num[i][j-1]); System.out.println("最长公共子序列的长度是：" + num[s1.length][s2.length]); return num[s1.length][s2.length]; }