文章标题

      [简单DP]L - Common Subsequence POJ - 1458 

题意：最长公共子串，DP入门题目。
分析：我直接用的O（n*m）的做法。。。
代码：

#include<stdlib.h>#include<string.h>#include<algorithm>#include<math.h>#include<stdio.h>#include<queue>using namespace std;char s1[300],s2[300];int dp[300][300];int main(){   while(~scanf("%s %s",s1+1,s2+1))   {      int len1=strlen(s1+1),len2=strlen(s2+1);     // printf("%d %d\n",len1,len2);      memset(dp,0,sizeof(dp));      for(int i=1;i<=len1;i++)       for(int j=1;j<=len2;j++)       {         if(s1[i]==s2[j])          dp[i][j]=dp[i-1][j-1]+1;         else          dp[i][j]=max(dp[i-1][j],dp[i][j-1]);       }       printf("%d\n",dp[len1][len2]);   }   return 0;}