本文共 392 字，大约阅读时间需要 1 分钟。

递归关系如下：

#include 
   
      #include 
    
     using namespace std;    #define MAX 100void main()   {  	string a="abcdef";	string b="abcfeg";	int lena=a.length();	int lenb=b.length();	int dp[MAX][MAX]={0};	for(int i=1;i<=lena;++i){		for(int j=1;j<=lenb;++j){			if(i==1||j==1)dp[i][j]=0;			else if(a[i-1]==b[j-1])				dp[i][j]=dp[i-1][j-1]+1;			else dp[i][j]=max(dp[i-1][j],dp[i][j-1]);		}	}	cout<
    
   

转载地址：http://sbvvi.baihongyu.com/