最长公共子序列模板（Java）

for(int i=0;i<n;i++){
		for(int j=0;j<m;j++){
			if(s[i]==t[j]){
				dp[i+1][j+1]=dp[i][j]+1;
			}
			else{
				dp[i+1][j+1]=Math.max(dp[i][j+1],dp[i+1][j]);
			}
		}
	}
	System.out.println(dp[n][m]);