/** * longest common subsequence * @param s1 string字符串 the string * @param s2 string字符串 the string * @return string字符串 */ char* LCS(char* s1, char* s2 ) { // write code here int len1=strlen(s1); int len2=strlen(s2); int max=0; //设置二维数组dp保存最长公共子序列长度, int dp[2000][2000]={0...