public class LCS {
public int findLCS(String A,String B){
int n = A.length();
int m = B.length();
char[] a = A.toCharArray();
char[] b = B.toCharArray();
int [][] dp = new int[n][m];
for(int i = 0;i<n;i++){//第一列
if(a[i] == b[0]){
dp[i][0] = 1;
for(int j = i+1;j<n;j++){
dp[j][0] = 1;
......................
阅读全部 | 2020年1月9日 18:26