文章標題

      [簡單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;
}