摘要： 简单DP；状态转移方程如下：令len[i][j]表示串1前i个字符与串2前j个字符所得到的符合要求的串的最短长度。令res[i][j]表示串1前i个字符与串2前j个字符所得到的符合要求的最短串的方案数。len[i][j] = str1[i]==str2[j] ? len[i-1][j-1] +1: min(len[i-1][j],len[i][j-1])+1。若str1[i]==str2[j]，res[i][j]=res[i-1][j-1];若 str1[i]!=str2[j] ，分三种情况：（1）len[i-1][j] < len[i][j-1] , res[i][j]=res[i-1 阅读全文