最长公共子序列-CSDN博客

网站介绍:文章浏览阅读32次。动态规划问题,先画图找到公式:上代码:public String LCS (String s1, String s2) { int len1 = s1.length(); int len2 = s2.length(); if(len1 == 0 || len2 == 0){ return "-1"; } // write code here int[][] dp = new int