题解报告：hdu 1159 Common Subsequence

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 char s1[1005],s2[1005];
 4 int dp[1005][1005];
 5 int main()
 6 {
 7     int len1,len2;
 8     while(cin>>s1>>s2){
 9         memset(dp,0,sizeof(dp));
10         len1=strlen(s1),len2=strlen(s2);
11         for(int i=1;i<=len1;i++){//i,j都为0的时候显然公有的长度为0,所以从1开始
12             for(int j=1;j<=len2;j++){
13                 if(s1[i-1]==s2[j-1])dp[i][j]=dp[i-1][j-1]+1;//最长公共子序列的递推式
14                 else dp[i][j]=max(dp[i-1][j],dp[i][j-1]);
15             }
16         }
17         cout<<dp[len1][len2]<<endl;
18     }
19     return 0;
20 }