DP4 最长公共子序列 LCS @geeksforgeeks(二)
][n] = res; // 把新值记录到dp数组中
return res;
}
// DP, bottom-up O(n^2)
public static int lcs3(char[] A, int m, char[] B, int n){
for(int i=0; i<=m; i++){
for(int j=0; j<=n; j++){
if(i==0 || j==0){
dp[i][j] = 0;
}
else if(A[i-1] == B[j-1]){
dp[i][j] = dp[i-1][j-1] + 1;
}
else{
dp[i][j] = Math.max(dp[i-1][j], dp[i][j-1]);
}
}
}
return dp[m][n];
}
public static void print(){
for(int i=0; i