zoj1733

题目大意：

求最长公共子序列

解题思路：

dp，LCS。赤果果的LCS。
状态f（i，j）为A[1..i]与B[1..j]的LCS，则有转移方程：
f（i，j） = f（i-1，j-1）+ 1 { A[i] = B[j] }；
max（f（i-1，j），f（i，j-1）） { A[i] ≠ B [j] } 。

代码如下：

#include<stdio.h>int myMax(int a,int b){ return a>=b?a:b;}int main(){ char s1[500],s2[500]; int m[500][500],len1,len2; int i,j; while(scanf("%s %s",s1,s2)!=EOF){  len1=strlen(s1);  len2=strlen(s2);  for(i=0;i<=len1;++i)   m[i][0]=0;  for(i=0;i<=len2;++i)   m[0][i]=0;  for(i=1;i<=len1;++i){   for(j=1;j<=len2;++j){    if(s1[i-1]==s2[j-1])     m[i][j]=m[i-1][j-1]+1;    else     m[i][j]=myMax(m[i-1][j],m[i][j-1]);   }  }  printf("%d\n",m[len1][len2]); } return 0;}