动态规划D题
#include<stdio.h>
#define N 500
#include<string.h>
int main()
{ int i,j,k=0,len1,len2,c[N][N]; char x[N],y[N];
while(gets(x) && gets(y))
{ len1=strlen(x); len2=strlen(y);
for(i=0;i<=len1;i++) { c[i][0]=0; } //初始化首列数组c的第1列是0
for(j=0;j<=len2;j++) { c[0][j]=0; } //初始化首行数组c的第1行是0
for(i=1;i<=len1;i++) //动态规划
for(j=1;j<=len2;j++) //比较x的第i个元素与y的第j个元素
if (x[i-1]==y[j-1]) //教材改错:字符串下标从0开始, x[0],y[0]
c[i][j]=c[i-1][j-1]+1; //相等
else
if (c[i-1][j]>c[i][j-1]) //不相等,选x[i-1]和y[i] 于x[i]和y[i-1]中大的
c[i][j]=c[i-1][j];
else
c[i][j]=c[i][j-1];
printf("%d\n",c[len1][len2]); //c[len1][len2]是最优值
}
return 0;
}