dp
1.longest common sub sequence import java.io.*; class longest { public static int lcs(char[] x,char[] y,int m,int n) { int[][] a=new int[m+1][n+1]; for(int i=0;i<=m;i++) { for(int j=0;j<=n;j++) { if(i==0 || j==0) { ...