摘要： 1(最长公共子串(注意和最长公共子序列区别)）两个字符串str1和str2,长度分别为（l1,l2)dp[i][j]表示以两个字符串分别以第i和第j个字符结尾所能达到的公共子序列的长度，由于下面涉及到i-1和j-1，那么这个时候我们一般从i=1和j=1开始到i 0且j> 0 且ch1[i-1]= ch2[j-1]; dp[i][j]= 0; i > 0且j> 0 且ch1[i-1]!= ch2[j-1];注意dp[i][0]=0(0 0且j> 0 且ch1[i-1]= ch2[j-1]; dp[i][j]= max {dp[i-1][j] , dp[i][j-1]};i 阅读全文